摘要：$GZOI2017D1T3$ 题目链接？~~不存在的~~ "Luogu P5677 [GZOI2017]配对统计" "题面" 首先，对于一个$a_x$，满足条件的$a_y$一定是和它差值最小的那一个。 因为$a_i$互不相同，那么满足条件的$a_y$最多只有$2$个，我们可以预处理出所有好的配对。 阅读全文

摘要：题目链接： "BZOJ1452" "Luogu4054" 二维树状数组题（~~或许可以毒瘤树套树~~） 注意到值域范围为$100$，对每个数开一个二维树状数组，在对应的树状数组上修改查询即可。 时间复杂度 $O(Qlognlogm)$ 空间复杂度 $O(nmc)$ 代码： cpp include i 阅读全文

摘要：题目链接： "HDU4630" 把所有询问离线处理。 从右往左扫一遍，设$p_i$表示目前扫过的数中含有因子$i$的最左边的数的下标。 对当前的数$a_i$，扫描所有$a_i$的因子$x$，那么将所有$x|a_j(j\ge i)$的$j$，开一个数组$c$，将$c_j$与$x$取$max$，那么若当 阅读全文

摘要：题目链接： "BZOJ1818" 首先，题目根本不会有$ 1$的情况，且所有节点变色只发生在第一秒。 证明？如果一个节点$(x,y)$在第二秒变色，那么一定有一个节点会在第一秒内于$(x,y)$的四周生成。 假设在左边（其他方向也一样），则设坐标为$(x`,y)$。 那么因为$(x ,y)$是个内部 阅读全文

摘要：题目链接： "BZOJ3295" "Luogu3157" "UVA11990" $Wa$毒瘤数据结构为什么卡常啊。。 首先，对于刚开始的逆序对数很好求，树状数组/归并排序都行。 对于删除一个数，如果左边有$a$个数比它大，右边有$b$个比它小，那么就是减去了$(a+b)$个逆序对。 那么对于这种问题 阅读全文