qq_41418281的博客

MP3题目连接：https://codeforc.es/contest/1199/problem/C题意  有一个文本，里面有很多数字 ai ，但是你的内存只有 I byte =8I bit，每一类不同的数字占一个bit，你每次只能对其中一个数字进行操作，增加数字或者减少数字，最终做到所有的数字在某个范围内[L,R]，满足k=log2(K)，K为当前的区间长度，nk<=8*I（即这段连...

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3530题意给出一个数列 ai ，及一个范围 [m,k] ，求这个数列中所有连续的区间的最大值与最小值之差在[m,k]中，的区间长度最大是多少。思路（单调队列+尺取法）满足某一要求，求最大或最小区间长度很容易想到尺取法，而怎么快速求某一区间的最大最小值，很容易想到RMQ之类的算法，比如线段树、ST...