hannibal_Iecter
hannibal_Iecter
全部文章
线段树
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
树链剖分(2)
模拟退火(2)
水题(1)
爬山算法(1)
矩阵快速幂(2)
线性基(1)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
/ 线段树
(共10篇)
多校补题2
第6场 05 05 05 Snowy Smile 赛场上队友上来就开这道题敲的特high,敲完后 ...
2019-08-08
0
391
2018上海大都会A Simple Problem with Integers【线段树】
A Simple Problem with Integers 如果能发现对每个数多次操作后结果会存在循环节,就可以知道线段树该维护什么了。 void init() { for(int i = 1; i < 2018; i++) { int p = i; for(int j = 0;...
2019-03-27
0
410
poj2991【线段树维护向量】
我们知道当第i+1根棍子旋转的时候,i+1~n根棍子都是相对不动的,只是角度变了而已。 考虑维护每个区间内线段从起点指向终点的向量投影,那么我们要的答案就是整个区间的向量投影。 每次更新的时候只需要知道第i+1与前一个线段的夹角改变了多少,然后区间更新i+1~n的整体转角向量投影,最后别忘把更新的向...
2019-03-15
0
533
[SCOI2010]序列操作 线段树
一眼线段树代码题,交上去一直WA,找半天bug原来是区间合并写错了!! #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; struct node{ ...
2019-01-26
0
442
扫描线模板
#include<bits/stdc++.h> using namespace std; const int maxn = 2005+5; struct node{ double l, r, h; int type; node(){}; node(doub...
2019-01-20
0
419
[线段树]Vasya and a Tree codeforce1076E
题目链接 题意:给一颗树,有m次操作,每次操作有v, d, x。代表把所有以v为祖先且距离祖先小于d的节点都加上x。 在m次询问后输出n个节点的权值,初始全为零。 思路: 可以发现对编号为1的节点,他最终的权值为所有对v = 1的操作和。对于他的子节点的答案也有贡献。其实祖先节点的操作对子节点没有影...
2018-11-13
0
356
求区间升序或降序后第K个数
地址 询问只有一次,可以二分答案。对于答案x来说,这个序列只有大于x的和小于等于的。 如果第[1, k]上比x小的数小于k则可以l = mid,否则r = mid; #include<cstdio> #include<cstring> #include<algorit...
2018-10-07
0
315
线段树区间合并
区间的数出现次数最多的数 地址 struct node{ int l, r; int ms, ls, rs; int lval, rval; int mid(){return (l+r)/2;} int soon(){return l == r;} int size() {return...
2018-10-07
0
392
线段树维护区间(平方和,立方和)修改区间(加,赋值,乘)
题目地址 /* * @Author: hannibal * @Date: 2018-08-07 10:42:26 * @Last Modified by: hannibal * @Last Modified time: 2018-08-07 17:08:44 */ #pragma GCC opti...
2018-10-07
0
488
线段树模板
线段树区间更新询问区间和模板 int Case = 1, n, m; struct { int l, r; ll lazy, val; int mid(){return(l+r)/2;} int size(){return r-l+1;} }tr[maxn<<2]; void ...
2018-10-07
0
338