后厂村真的堵！！！

ACM _线段树

ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章 / ACM _线段树（共4篇）

CDOJ1590-dfs+树链剖分（2017 UESTC Training for Data Structures O）

传送门：CDOJ1590 题目大意：给你一颗n个节点的树，根为T，初始时所有节点的值为0，然后给你m次操作，三种操作 1，更新一个子树，节点a的子树节点都加上b 2，更新一条树链，将从u-v的所有节点都加上c 3，查询节点的值题目思路：这题更新子树很容易想到d...

2017-07-03

0 515

CDOJ1598-线段树合并（2017 UESTC Training for Data Structures G）

传送门：CDOJ1598 题目大意：给你n个数m次操作，有两种操作 1，询问区间[a,b]的最大连续子区间 2，将第pos个数变为X 题目思路：线段树区间和并，对于这题我们需维护个区间和和区间最大连续和向左向右最大连续和对于向上更新时，父区间向左向右连续和为...

2017-07-02

0 468

CDOJ1597-线段树好题（2017 UESTC Training for Data Structures C）

传送门：CDOJ1597 题目大意：给你一个长度为n的序列，m次操作，三种操作： 1.给一段区间内的每个数乘上一个非负整数。 2.给一段区间内的每个数加上一个非负整数. 3.询问一段区间的和模上P的值。题目思路：首先我们很好想到用线段树来维护这个区间的和，但是这里多了个乘...

2017-07-02

0 453

CDOJ-1592 (2017 UESTC Training for Data Structures B)

传送门：CDOJ1592 题目大意：给你一个长度为n的序列，只有1和0，m次操作，两种操作，第一种为将一段区间异或上0，一种为询问一段区间最长连续1的长度题目思路：这是线段树区间合并的模板题，在普通线段树上改进下维护每个区间向左向右连续1和0的长度和区间最长连续的长度，...

2017-07-02

0 421