![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ChaseNo1
这个作者很懒,什么都没留下…
展开
-
HDU - 1540 Tunnel Warfare(线段树连续区间)
题目链接:HDU1540 During 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 · 218 阅读 · 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 · 164 阅读 · 0 评论