Comet OJ #contest14 D.转转的数据结构题(珂朵莉树)
题目:https://cometoj.com/contest/73/problem/D?problem_id=4120
由于有“将一段区间全部变成v”这一操作,考虑使用珂朵莉树维护。
将所有查询离线按右端点排序,在每个查询询问前,将1到R的操作全部做完,然后使用线段树/树状数组查询大于当前询问的L的操作产生的贡献。
在珂朵莉树的节点中记录一下当前节点是由第几次操作产生,assigan时消除上次的贡...
原创
2019-11-13 16:13:49 ·
321 阅读 ·
0 评论