2018年11月16日

hdu3308

摘要： 区间合并比较模板的题，就是求一个区间的LCIS 线段树维护左最大LCIS，右最大LCIS，区间LCIS 看代码就行 阅读全文

posted @ 2018-11-16 21:10 zsben 阅读(92) 评论(0) 推荐(0)

hdu4419

摘要： 对于这类面积覆盖的题，大致就两点要注意的 1.同一把矩形放在笛卡尔坐标系上做 2.pushup函数要注意下细节:及在统计子区间和之前要先判断是否有子区间 用sum数组来保存区间被覆盖的情况，如果遇到多次覆盖问题，那就开多个sum数组分别保存被覆盖n次的情况 用cnt数组保存区间被完全覆盖的次数，如果 阅读全文

posted @ 2018-11-16 11:03 zsben 阅读(172) 评论(0) 推荐(0)

导航