线段树
hi_just_do_it
向上吧少年!
展开
-
Codeforces Round #271 (Div. 2) F. Ant colony(线段树)
第一道过的cf F题,哈哈哈原创 2016-07-10 19:44:29 · 253 阅读 · 0 评论 -
HDU 1166 敌兵布阵 树状数组-(模板)
这道题是很简单的树状数组和线段树的题目,理解一下树状数组怎么用~原创 2016-09-20 16:29:35 · 248 阅读 · 0 评论 -
线段树复习--[kuangbin带你飞] 线段树
温故知新,现在代码水平好了一些,重新刷kuangbin的专题也不那么费劲了。争取理解的透彻一些吧。区间更新模板:LL num[maxn],sum[maxn<<2],mark[maxn<<2];void push_up(int root) { sum[root] = sum[root<<1]+sum[root<<1|1];}void push_down(int root,int cl,in原创 2017-07-11 12:51:19 · 511 阅读 · 0 评论 -
HDU - 1255 O - 覆盖的面积 (扫描线)
题意: 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. ps:之前自己看的一个模板,覆盖一次的是挺简单的,但是求两次以上就要改,索性贴个别人的比较方便的代码。模板:#include<iostream> #include<string> #include<cstdio> #include<cstring> #include<queue> #include<map>转载 2017-07-19 15:36:53 · 267 阅读 · 0 评论