
线段树
ChaseNo1
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 1540 Tunnel Warfare(线段树连续区间)
题目链接:HDU1540During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a l...原创 2019-03-23 12:34:52 · 291 阅读 · 1 评论 -
SPOJ1716(区间连续最大和+线段树)
题意:nnn个数,qqq次操作操作000 xxx yyy把AxA_xAx修改为yyy操作111 lll rrr询问区间[l,r][l, r][l,r]的最大子段和分析:一个区间[l,r][l,r][l,r]的最大字段和只有444种情况:I.I.I.从包含lll开始的区间(可能右端点到rrr)II.II.II.从包含rrr开始的区间(可能左端点到lll)III.III.III.区间...原创 2019-07-17 21:31:21 · 216 阅读 · 0 评论