青烟绕指柔

线段树

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

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

Codeforces - E. Subsegments

E. Subsegments time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Programmer Sasha has recently...

2019-12-27

0 758

[HEOI2016/TJOI2016]排序

题目描述在 20162016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。这个难题是这样子的：给出一个 11 到 nn 的排列，现在对这个排列序列进行 mm 次局部排序，排序分为两种： 0 l r 表示将区间 [l,r][l...

2019-12-27

0 431

51Nod 1463

给定：两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj 数据约定： n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1&l...

2019-12-27

0 385

bzoj 2124 线段树维护hash值

2124: 等差子序列 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2777 Solved: 977 [Submit][Status][Discuss] Description 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2...

2019-12-27

0 647

Codeforces - E. Lomsat gelral线段树合并做法

题目链接：E. Lomsat gelral 最开始做这道题的时候，采用了dsu on tree的做法，其实这道题也可以用线段树合并来做。就是用线段树动态维护区间的众数，然后更新答案即可。但是要注意merge的时候，我们需要传入区间l，r，因为我们到端点的时候，值是一样的，所以直接更新，...

2019-12-27

0 525

[Vani有约会]雨天的尾巴

题目背景深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。 ...

2019-12-27

0 388

Codeforces E. Editor

E. Editor time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The development of a text editor ...

2019-12-27

0 466

bzoj 3747 - [POI2015]Kinoman

3747: [POI2015]Kinoman Time Limit: 60 Sec Memory Limit: 128 MB Submit: 2031 Solved: 840 [Submit][Status][Discuss] Description 共有m部电影，编号为1~m，第i部电影的好看...

2019-12-27

0 529