![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
nywsp
这个作者很懒,什么都没留下…
展开
-
线段树模版 士兵杀敌3
#include#include#include#include#includeusing namespace std;typedef struct SegTree{ int left,right; int amountmax,amountmin; struct SegTree *Lchild, *Rchild; }SegTreeNode;int原创 2012-11-21 08:05:46 · 432 阅读 · 0 评论 -
POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】
解释是piaoyi的。。。原题连接:http://poj.org/problem?id=3667题意:参考样例,第一行输入n,m ,n代表有n个房间,编号为1---n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作:若i为1,表示查询房间,再输入一个数x,表示在1--n 房间中找到长度为n的连续空房,输出连续n个房间中左端的房间号,尽量原创 2012-12-05 16:35:27 · 375 阅读 · 0 评论 -
士兵杀敌四 树状数组之插点问线
#include#define max 1000003int c[max],m;int lowbit(int k){ return k&(-k);}void add(int k,int he)//前k项都增加he{ while(k>0) { c[k]+=he; k-=lowbit(k); }}void Q(int k)//查询{ int q原创 2013-03-19 09:40:22 · 485 阅读 · 0 评论