c++&oi

培训作业-第二周(线段树)

本周由于一时起兴,搞了一个晚上STL

作业完成情况不好。
(与政策无关啊。。。。。诚然这周听说了两个悲催的消息,不过提前有心理准备了。)

也就做了这几道题:

树状数组的3      更新区间覆盖种数的线段树,比较麻烦,利用容斥原理记录算重的部分让后减去。
                     (这道题应该考虑一下树桩数组解法)
AHOI09.1        最基础的线段树,有乘和加两种标记,需要考虑优先级。更新的时候要注意先放乘再放加。
地平线             更新区间最大值,可以先按H排序,再插入,让后可以节约不少更新。
拉灯                更新区间和的线段树,只有0/1两种情况,稍微麻烦一点。

posted on 2012-03-04 18:00 zyn.cpp 阅读(218) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年3月>
26272829123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜