摘要：
非递归线段树（未测试） 1 const int maxn=1e5+10; 2 int a[maxn],n; //原数组,从1开始 3 struct SegTree{ 4 int N; 5 int sum[maxn<<2],add[maxn<<2]; 6 7 //建树 8 void build(){ 阅读全文
摘要：
学习了自底向上的非递归线段树，深感精妙！！ 大牛的博客：http://blog.csdn.net/zearot/article/details/48299459 张坤玮 统计的力量 The Union of k-Segments CodeForces - 612D 题意：求被覆盖k次及以上的点或者线 阅读全文