![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
HDUOJ 2795 Billboard
#ifdef _DEBUG#pragma warning(disable : 4996)#endif#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-06 19:05:50 · 235 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies?
思路:我脑子里总把他想成一个环,其实线段+取模就是环。利用线段树来寻找第k个空位的位置,第一个问题就解决了。第二个问题是约瑟夫环左右走的问题,确实也翻了好多题解,大家好像都顺其自然就写出了算式,果然还是太菜了,我理解了好久才有点明白为啥正向要减一。每次跳出一个人m时,在他之后的数rank-1,这也就是为何正向走要减一的原因。那走远一些,走到m后面没改变的数rank不用减了吧原创 2017-08-25 16:20:41 · 273 阅读 · 0 评论 -
POJ 2528 Mayor's posters
#ifdef _DEBUG#pragma warning(disable : 4996)#endif#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-07 11:21:06 · 172 阅读 · 0 评论 -
POJ 2828 Buy Tickets
线段树实现 1547ms#ifdef _DEBUG#pragma warning(disable : 4996)#endif#include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2017-08-24 16:09:12 · 164 阅读 · 0 评论