线段树
文章平均质量分 73
xinge008
这个作者很懒,什么都没留下…
展开
-
ural1521-线段树解约瑟夫问题
使用sum[]数组来记录当前区段的个数 pushup来更新子节点与父节点的关系,实现很简单,但是要注意每次节点个数在减少,注意查询时要求的长度要模一下当前节点的个数 #include #include #include using namespace std; const int maxn=100010; int sum[maxn<<2]; void pushup(int idx原创 2012-08-07 19:29:22 · 754 阅读 · 0 评论 -
poj3368--线段树统计区间的最大频率
今天又做了点图论和线段树的题目,比较有感触的就是这道,一开始感觉有点像hotel那道题,感觉记录区间的左右值和左右的最大频率以及总的最大频率即可,最后比较取最大, 后来在初始化的时候RE了一次,然后就AC了,感觉线段树终于入门了 import java.io.*; public class Main { static StreamTokenizer in = new Strea原创 2012-08-08 19:53:57 · 787 阅读 · 0 评论