随笔分类 -  数据结构 - 线段树

Codeforces633G - Yash And Trees
摘要：`bitset`好强呀(✧◡✧) 阅读全文
posted @ 2018-04-19 10:04 VisJiao 阅读(159) 评论(0) 推荐(0)
hihoCoder1381 - Little Y's Tree
摘要：求树上若干连通块的直径之和 阅读全文
posted @ 2018-04-17 19:52 VisJiao 阅读(346) 评论(0) 推荐(0)
BZOJ4411 - [Usaco2016 Feb]Load balancing
摘要：求“二维中位数” 阅读全文
posted @ 2018-04-13 15:28 VisJiao 阅读(210) 评论(0) 推荐(0)
洛谷P3097 - [USACO13DEC]最优挤奶Optimal Milking
摘要：线段树瞎搞 阅读全文
posted @ 2018-04-13 11:29 VisJiao 阅读(1507) 评论(0) 推荐(0)
BZOJ4756 - [Usaco2017 Jan]Promotion Counting
摘要：线段树合并 阅读全文
posted @ 2018-04-13 11:09 VisJiao 阅读(298) 评论(0) 推荐(0)
LibreOJ2302 - 「NOI2017」整数
摘要：用线段树模拟二进制加减 阅读全文
posted @ 2018-04-04 21:19 VisJiao 阅读(294) 评论(0) 推荐(0)
BZOJ4653 - [NOI2016]区间
摘要：将区间排序后使用线段树 阅读全文
posted @ 2018-04-02 11:23 VisJiao 阅读(109) 评论(0) 推荐(0)
BZOJ4552 - [TJOI2016]排序
摘要：万万没想到的二分答案 阅读全文
posted @ 2018-04-01 20:19 VisJiao 阅读(168) 评论(0) 推荐(0)
Codeforces474E - Pillars
摘要：用树状数组/线段树来优化DP的转移 阅读全文
posted @ 2018-03-31 23:38 VisJiao 阅读(410) 评论(0) 推荐(0)
Codeforces446C - DZY Loves Fibonacci Numbers
摘要：利用斐波那契数列的性质维护线段树 阅读全文
posted @ 2018-03-03 22:27 VisJiao 阅读(716) 评论(2) 推荐(2)