随笔分类 -  线段树

上一页 1 2
[bzoj 5343][CTSC2018]混合果汁
摘要：[bzoj 5343][CTSC2018]混合果汁 整体二分+线段树 阅读全文
posted @ 2019-01-17 13:31 PaperCloud 阅读(223) 评论(0) 推荐(0)
「PKUWC2018」Minimax
摘要：「PKUWC2018」Minimax 线段树合并 阅读全文
posted @ 2019-01-16 09:29 PaperCloud 阅读(253) 评论(0) 推荐(0)
[bzoj 3626][LNOI2014]LCA
摘要：[LNOI2014]LCA 阅读全文
posted @ 2019-01-02 09:25 PaperCloud 阅读(124) 评论(0) 推荐(0)
[bzoj 3110][zjoi 2013]K大数查询
摘要：整体二分 树状数组区间操作？ 阅读全文
posted @ 2018-12-25 10:07 PaperCloud 阅读(132) 评论(0) 推荐(0)
[luogu P1527]矩阵乘法（矩形k小）
摘要：整体二分。。。 阅读全文
posted @ 2018-12-24 20:59 PaperCloud 阅读(236) 评论(0) 推荐(0)
[CTSC2008]网络管理Network
摘要：[CTSC2008]网络管理Network 树套树？整体二分？ 阅读全文
posted @ 2018-12-20 20:53 PaperCloud 阅读(353) 评论(0) 推荐(0)
[CF 718C] Sasha and Array
摘要：CF 718C 阅读全文
posted @ 2018-12-11 16:15 PaperCloud 阅读(231) 评论(0) 推荐(0)
[洛谷 P4556] 雨天的尾巴
摘要：线段树合并 阅读全文
posted @ 2018-12-08 14:01 PaperCloud 阅读(261) 评论(0) 推荐(0)
[luogu 5024] 保卫王国
摘要：noip2018 提高组Day2T3 阅读全文
posted @ 2018-11-22 13:05 PaperCloud 阅读(253) 评论(0) 推荐(0)
[luogu 4719][模板]动态dp
摘要：luogu 4719 阅读全文
posted @ 2018-11-21 08:00 PaperCloud 阅读(199) 评论(0) 推荐(0)
[20180901]四校联考
摘要：20180901四校联考 阅读全文
posted @ 2018-09-05 23:31 PaperCloud 阅读(289) 评论(0) 推荐(0)
[20180528]校内模拟赛
摘要：[20180528]校内模拟赛 阅读全文
posted @ 2018-05-29 22:20 PaperCloud 阅读(228) 评论(0) 推荐(0)
[BZOJ 4196][NOI2015] 软件包管理器
摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文
posted @ 2018-02-19 18:50 PaperCloud 阅读(210) 评论(0) 推荐(0)
UVA 12299 RMQ with shifts
摘要：就是线段树的单点修改和区间查询。 然而输入打了一个小时才弄清楚。 —————————————————————————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。 阅读全文
posted @ 2017-07-07 23:15 PaperCloud 阅读(244) 评论(0) 推荐(0)
【0521模拟赛】小Z爱数学
摘要：题目描述 小Z想求F(n,k)，F(n,k)表示n的所有因数pi中，满足n/pi <= k 的和。 小Z发现还是很水，所以他决定加大难度。 求 小Z还准备了很多个询问。现在你来解决一下吧。 输入输出格式 输入格式： 第一行两个整数m 表示询问的个数 接下来每行两个数ni,ki，表示这个询问的n和k 阅读全文
posted @ 2017-05-28 12:05 PaperCloud 阅读(280) 评论(0) 推荐(0)

上一页 1 2