该文被密码保护。 阅读全文
posted @ 2025-01-08 19:19
dengchengyu
阅读(0)
评论(0)
推荐(0)
摘要：
[Ynoi2016] 镜中的昆虫 题解 好题值得一做。 题目大意：给一个序列，有若干个离线询问，每次可以区间推平或询问区间内的颜色个数，数据范围是 \(10^5\) 级别。 解题思路：我们可以先考虑一个弱化版，每次是单点修改怎么做，类似于 CF848C。 我们考虑维护出每一个位置上一个与它相等的位置 阅读全文
posted @ 2025-01-08 11:18
dengchengyu
阅读(27)
评论(0)
推荐(0)
摘要：
2025.01.07 杂题记录 今天是好题选讲，顺便做了一些别的题目。 P3380 【模板】树套树 好，我终于搞明白树套树是怎么回事了，以前一直没做大概是因为平衡树好不太熟悉。 题目大意就是把普通平衡树的各种操作放在序列上，加上区间的限制。 树套树最普遍的做法就是线段树套平衡树。 考虑对线段树上的每 阅读全文
posted @ 2025-01-08 06:59
dengchengyu
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号