likeJ

线段树

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / 线段树（共5篇）

线段树练习题一（线段树）

线段树练习题一 Description 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？ Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 ...

2021-03-26

0 524

线段树练习题二（线段树）

线段树练习题二 Description 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。 Sample Input 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6 ...

2021-03-26

0 403

线段树练习题三（线段树）

线段树练习题三 Description 给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 Sample Input 4 ...

2021-03-26

0 518

线段树练习四（线段树）

线段树练习四 Description 在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作： 1、把从x到y的再加一条线段 2、查询从x到x+1有多少条线段 Input 第一行输入n，m 第2~m+1行，每行2个数x，y，表示从x到y再加一条线段最后一行输入2个数，为x和x+...

2021-03-26

0 491

线段树练习五（线段树）

线段树练习五 Description 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的...

2021-03-26

0 567