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