原文:让菜鸡讲一讲莫队(带修改)

传说中,莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们再看一道题 国家集训队 数颜色 膜膜购买了一套N支彩色画笔 其中有些颜色可能相同 ,摆成一排,你需要回答膜膜的提问。膜膜会像你发布如下指令: Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 R P Col 把第P支画笔替换为颜色Col。 为了满足膜膜的要求,你知道你需要干什么了吗 我 当然知道要干什么了 ...

2018-02-03 15:50 9 113 推荐指数:

查看详情

Android面试题:一讲Glide的原理

这个问题是字节跳动面试官问的,当时没看过图片异步加载框架的原理,只能跟他说会用。今天仔细看了看原理感觉也没那么难。 Gilde的使用方法也很简单: with绑定生命周期,load指定 ...

Thu Jul 16 00:29:00 CST 2020 2 7325
一讲一种新型的字体渲染方式

新的方式,其实一点也不新,其实是一种称为signd distance field的矢量图保存和渲染方法。 早在二零零几年,就已经有一些游戏应用了这种技术,而他用于字体渲染也被发掘多时。 但是这个世 ...

Sat Mar 07 23:37:00 CST 2015 6 5726
经典面试题|一讲JVM的组成

JVM(Java 虚拟机)算是面试必问的问题的了,而但凡问 JVM 一定会问的第一个问题就是:一讲 JVM 的组成?那本文就注重讲一下 JVM 的组成。 首先来说 JVM 的组成分为,整体组成部分和运行时数据区组成部分,一般开发者关注的和面试官问的都是后者,但本文会详细讲解以上两个组成部分 ...

Wed Apr 10 17:01:00 CST 2019 0 2472
16位汇编第五各种指令详解第一讲

汇编指令详解 8080指令详解 1.8086系统下,Inter指令系统共有117条指令(看似很多,分一下类) 1.数据传送类指令(专门传送数据的) 2.算术运算类指令(加减乘 ...

Fri Sep 01 09:33:00 CST 2017 0 3370
一讲 kafka 的 ack 的三种机制 ?

request.required.acks 有三个值 0 1 -1(all) 0:生产者不会等待 broker 的 ack,这个延迟最低但是存储的保证最弱当 server 挂 掉的时候就会 ...

Sun Nov 29 21:48:00 CST 2020 0 570
齐文词根词缀---1、第一讲

齐文词根词缀---1、第一讲 一、总结 一句话总结: 前缀(【大小、方向、程度】)+词根(单词本质)+后缀(体现单词的【词性】) 【前缀和词根决定单词的意思】,后缀决定单词的【词性】,分工极其明确 前缀:【大小、方向、程度】词根:单词本质后缀:体现单词的【词性】 1、前缀主要 ...

Fri Dec 25 09:27:00 CST 2020 0 450
JavaScript第一讲之认识js案例

本课程学习,采用的是软件是Hbuilder和(谷歌)浏览器 Hbuilder 分享的地址:链接:https://pan.baidu.com/s/1SvF5GCeVmMClh0vrbQE55w 密码: ...

Wed Aug 22 06:54:00 CST 2018 0 772
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM