
线段树
tabo0
这个作者很懒,什么都没留下…
展开
-
线段树区间更新 区间和板子poj3468
poj3468#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<iostream>#include<queue>#include<vecto原创 2018-03-14 18:30:10 · 185 阅读 · 0 评论 -
线段树点更新板子HihoCoder - 1077
HihoCoder - 1077#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<iostream>#include<queue>#include&l原创 2018-03-14 18:37:32 · 227 阅读 · 2 评论 -
线段树或者set hdu1540
hdu 1540 find x的时候找出1-x中被毁坏的最大的点和x-n中被毁坏的最小的点,然后必须加上优化,不然要TEL,这里给出两种方法。方法一//#include <bits/stdc++.h>#include<stdio.h>#include<string.h>#include<string>#include<m...原创 2018-03-15 23:08:45 · 177 阅读 · 0 评论 -
POJ 2763 树链剖分 或LCA加树状数组
地址树链剖分//#include <bits/stdc++.h>#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<iostream>#include&原创 2018-07-17 14:33:22 · 185 阅读 · 0 评论 -
【线段树+扫描线】&矩形覆盖求面积/周长问题(POJ - 1151 /HDU 1828)
poj 1151#include<stdio.h>#include<string.h>#include<string>#include<math.h>#include<algorithm>#include<iostream>#include<queue>#include<vector原创 2018-07-13 16:07:31 · 490 阅读 · 0 评论