线段树的一些题和对应的做法

来源:互联网 发布:isis 剿灭 知乎 编辑:程序博客网 时间:2024/04/27 20:31

HDU3627:这题主要是线段树加离散化,然后我们只要保存在一个区间内最大的Y值,然后在线更新;

HDU3333;这道题是线段树加离线;

HDU3911,这道题刚开始见到的时候觉的想法很奇特,主要是要保存6个值,从左边开始连续的0和1,和从右边开始连续的0和1;和在这个区间内连续的1和0 的最多的数量;

HDU4366:这道题因为是树形关系。所以我们要先通过一个dfs把他们一一对应到一个数组里面;

HDU1556:lazy更新

0 0
原创粉丝点击