tzc_wk

摘要： 洛谷题面传送门 简单分块题，可惜卡了一年的常（ 道理很明显，碰到这种不可 polylog 维护的题肯定需要分块，弱化版可见 P3591 POI2015 ODW。而此题又涉及开根号，那又一个一眼的套路：segment beats，这样做法就出来了：设阈值 $B$，然后。 对于 $k>B$，查询修改都暴 阅读全文

摘要： Codeforces 题目传送门 & 洛谷题目传送门 首先很显然发现集合的合法性满足包含单调，因此套个 two pointers 问题就转化为 $\mathcal O(n)$ 次 check 一个集合的合法性。 我们重新审视一下比较两个字符串 $S=x_{k_1}+x_{k_2}+x_{k_3}+\ 阅读全文