摘要：
这是和一个人的约定，“2017年的CF一场不落 阅读全文
摘要：
先小结一下吧 主要为个人理解 整体二分 理解 $zyz:$整体二分是在权值上进行$CDQ$分治 我觉得更像是说$:$整体二分是在答案上进行$CDQ$分治 整体二分是二分答案在数据结构题上的扩展 因为数据结构题二分的答案通常是第几个操作之后，需要进行一些操作(预处理)之后才能判断，所以每次询问二分还不 阅读全文
摘要：
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 N,M<=50000,N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c<=Max 阅读全文
摘要：
给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 愚蠢的名字...... 整体二分，影响因子就是矩阵里的数 把$\le mid$的矩阵元素加到二维树状数组里然后询问分成两组就行了 可以把矩阵元素权值排序后直接二分矩阵元素而不是值 复杂度$O(nlog^3n)$ 用排序代替一维 阅读全文
摘要：
传送门 题意： 一个星球环形带上分为 $M$ 个区域，$n$个国家，$k$天，每个区域可能有若干国家的陨石收集器，每一天有一段连续区域下陨石雨，其上所有收集器都为本国家收集到 $D_i$ 的陨石，每个国家有一定的陨石需求量$P_i$，求每个国家第几天收集陨石量恰好满足需求$1 \le n,m,k \ 阅读全文