摘要：
分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。 分块的功能： 1.区间加；2.区间减；3.。。。。。。 4.查询区间和 3.查询任意区间内有多少个数大于等于k(注意，这个功能是我们使用分块而不选择线段树的重要依据) 在我的分块中，block表示原数 阅读全文
摘要：
题面 刚看到这道题的时候用了个树状数组优化前缀和差分的常数优化竟然AC了？(这数据也太水了吧~) 本人做的第一道分块题，调试了好久好久，最后竟然没想到二分上还会出错！(一定要注意)仅此纪念； 阅读全文
摘要：
题面 // <![CDATA[ hitokoto() // ]]> 这道题似乎可以用单调队列优化DP做，但这里讲的是一种差分约束的思路; 设s[i]表示1~i中选了多少个； s[b[i]]-s[a[i]-1]<=1; s[b[i]]-s[a[i]-1]>=1; s[i]-s[i-1]<=1; s[i 阅读全文