摘要：
分割线内容转载自http://hzwer.com/879.html 第一次做线段树扫描法的题，网搜各种讲解，发现大多数都讲得太过简洁，不是太容易理解。所以自己打算写一个详细的。看完必会o(∩_∩)o 顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右 阅读全文
摘要：
题意：定义新的排序：先按一个数中二进制中1的个数从小到大排序，如果1的个数相同则按数的大小从小到大排序。问[A,B]之间有第K大的数是哪个。-2^31<=A,B<=2^31(A,B必定同正负，负数的二进制与它相反数的二进制相加=2^32) 题解： 负数可以直接+2^31-1转化为正数。 先确定答案中 阅读全文
摘要：
题意：给定两个数，问区间[A,B]中0~9分别出现了多少次。A,B<=10^18 题解：应该是最裸的数位dp吧。。一开始没有记忆化tle了TAT 我们可以求出区间[0,B]的，再减去区间[0,A]的。 用dfs实现，记录flag（填了的位是否和边界重合），zero（当前是否还在前缀0中） 阅读全文
摘要：
模拟题，可以用树链剖分+线段树维护。 但是学了一个厉害的。。树状数组的区间修改与区间查询。。 分割线里面的是转载的： [ 3 ] 上面都不是重点……重点是树状数组的区间修改+区间查询 这个很好玩 其实也挺简单 首先依旧是引入delta数组 delta[i]表示区间 [i, n] 的共同增量 于是修改 阅读全文