随笔分类 -  分治 / cdq 分治

P4690 Ynoi2016 镜中的昆虫
摘要：P4690 Ynoi2016 镜中的昆虫 原题不会见祖宗。 前置 珂朵莉树、cdq 分治、树状数组 思路 单点修改区间查询 定义 prei 表示 coli 的前一个一样颜色的位置，那么对于一段区间查询 [l,r]，我们只需要查询有区间内有多少个 prei<l。 阅读全文
posted @ 2024-08-14 16:18 彬彬冰激凌 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示