![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 92
Gee_Zer
这个作者很懒,什么都没留下…
展开
-
poj3468 A Simple Problem with Integers(线段树区间更新+区间求和 数组模板)
Language: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 162897 Accepted: 50267 Case Time Limit: 2000MS Description You have N integers, A1, A2, … , AN. Y...原创 2019-07-26 10:21:03 · 150 阅读 · 0 评论 -
CF620 E. New Year Tree(DFS序+状态压缩+线段树)
题目链接:CF620E 题意: 给你一颗n个节点的树,每个节点被染上了颜色,然后就是m次查询。 查询的方式有两种 1,将以z为根的子树的结点全部更新为颜色X 2,问以z为根的子树的结点的不同颜色数量。默认根为1 Input 第一行输入n,m(4*10^5) 第二行 输入每个节点的颜色(n个) 颜色X<=60 接下来n-1行就是两个点相连 最后m行查询 其中 1 z X 代表操作1, 2 x ...原创 2019-07-27 16:46:42 · 212 阅读 · 0 评论