stilldust

摘要： CF526 F Pudding Monsters 由于 \(x\) 和 \(y\) 均为 \(1\) 到 \(n\) 的排列，考虑按 \(y\) 递增排序，得到由 \(x\) 构成的排列。 设区间 \([l,r]\) 的最大值、最小值分别为 \(M,m\)。该区间合法，当且仅当 \[M-m=r-l, 阅读全文

摘要： P4149 [IOI 2011] Race 裸点分治，但有两个需要注意的地方： 重心作为全局变量时，可能被递归调用覆盖，应保存当前重心。 每次都清空值域 \([0,k]\) 内的整个数组，代价过高。应记录被修改的下标，只清空这些位置。 对于 DSU on tree 的思路，维护的信息不应随着转移而整 阅读全文