动态开点与线段树合并
文章平均质量分 87
动态开点与线段树合并
_sky123_
这个作者很懒,什么都没留下…
展开
-
P5494 【模板】线段树分裂
题目链接题目描述给出一个可重集 aaa(编号为 111),它支持以下操作:0 p x y:将可重集 ppp 中大于等于 xxx 且小于等于 yyy 的值放入一个新的可重集中(新可重集编号为从 222 开始的正整数,是上一次产生的新可重集的编号+1)。1 p t:将可重集 ttt 中的数放入可重集 ppp,且清空可重集 ttt(数据保证在此后的操作中不会出现可重集 tt)。2 p x q:在 ppp 这个可重集中加入 xxx 个数字 qqq 。3 p x y:查询可重集 ppp 中大于等于 xxx原创 2021-05-04 00:55:31 · 131 阅读 · 0 评论 -
Educational Codeforces Round 99 (Rated for Div. 2) G. Forbidden Value
题目链接Polycarp is editing a complicated computer program. First, variable xxx is declared and assigned to 000. Then there are instructions of two types:set yyy vvv — assign xxx a value yyy or spend vvv burles to remove that instruction (thus, not reassign原创 2021-02-12 15:54:27 · 356 阅读 · 0 评论 -
Lomsat gelral(树上启发式合并/动态开点与线段树合并)
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if there are no other colours that appear in the subtree of vertex v more times than colour c. So it’s poss原创 2020-05-15 14:45:58 · 544 阅读 · 0 评论