Harris-H

线段树

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

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

数列分块1(学习）

数列分块1(学习）题目传送门适用范围：区间修改，单点查询。思想：分块操作，将个数作为一组(一块)。每次操作会涉及最多个块和包括左右区间不完整最多个元素。即每次操作的复杂度大约在：根据均值不等式最合适。总复杂度：树状数组做法待补 AC代码： #include<bits/std...

分块

2020-05-18

0 644

T - A Simple Problem with Integers （线段树&区间修改）

T - A Simple Problem with Integers （线段树&区间修改）思路：线段树&lazy_tag板子题。 AC代码： #include<iostream> #include<cstdio> #include<algorit...

2020-05-01

0 597

L - 敌兵布阵（线段树模板题）

L - 敌兵布阵（线段树模板题）思路：板子题。 AC代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int MAX=50050; i...

2020-05-01

0 699

M - I Hate It （线段树&区间最值）

M - I Hate It （线段树&区间最值）思路：板子题。 AC代码： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int...

2020-05-01

0 552

Q - Can you answer these queries? （线段树&区间开平方修改）

Q - Can you answer these queries? （线段树&区间开平方修改）思路：线段树模板改编，需要对update进行剪枝，因为一个数最多开平方到1就为止了，判断一下这个区间和是否等于该区间长度即可。还有需要注意一点得是x,y未知，若x>y,需要swap一下。。...

2020-05-01

0 726

R - Transformation （线段树&lazy标记）

R - Transformation （线段树&lazy标记）思路：由于都是对区间进行修改和询问，所以可以用lazy标记该区间是否相等。若不相等总能分成若干个相等小的区间进行求和。具体看代码。 AC代码： #include<cstdio> #include<cstr...

2020-05-01

0 508