摘要：
怎么全是线段树啊，来点 DSU。 维护 $f_i$ 表示 $i$ 后第一个 $\ge 10$ 的位置（需要操作的位置），初始 $f_i=i$。 区间修改 $[l,r]$ 时，初始 $i=\operatorname{find}(l)$，修改 $a_i$ 后，若 $a_i<10$，令 $f_i=i+1$ 阅读全文
posted @ 2023-02-07 21:04
Jijidawang
阅读(86)
评论(0)
推荐(0)
摘要：
存在策略通过若干次操作取反任意偶数个数。 具体地，按如下策略取反 $a_x,a_y$： 进行 $y-x$ 次操作，第 $i$ 次操作取反 $a_{x+i-1},a_{x+i}$。 将所有负数两两取反。 若无剩余，此时 $\sum a_i$ 即为答案。 若剩余 $a_k$，此时的 $\sum a_i$ 阅读全文
posted @ 2023-02-07 20:29
Jijidawang
阅读(30)
评论(0)
推荐(0)
摘要：
来点低复杂度无 Trie 做法。 若 $p\cdot q$ 的美丽度为 $k$，则 $\forall i\le k,q_{p_i}=i$。 这个比较难维护，令 $p'$ 为 $p$ 的“逆排列”且 $p'_{p_i}=i$。 若 $p\cdot q$ 的美丽度为 $k$，则 $\forall i\l 阅读全文
posted @ 2023-02-07 19:36
Jijidawang
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号