线段树
文章平均质量分 88
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj1901 Zju112 Dynamic Rankings
支持修改的区间第K大,树状数组套可持久化线段树原创 2016-07-06 22:59:43 · 1753 阅读 · 0 评论 -
bzoj3123【SDOI2013】森林
可持久化线段树+启发式合并原创 2016-05-26 23:53:08 · 3622 阅读 · 0 评论 -
bzoj3207 花神的嘲讽计划I
可持久化线段树+哈希原创 2016-05-26 23:51:27 · 3101 阅读 · 0 评论 -
bzoj4515【SDOI2016】游戏
树链剖分+线段树+标记永久化原创 2016-05-11 23:25:11 · 3488 阅读 · 0 评论 -
bzoj3790 神奇项链
manacher+DP+线段树原创 2016-05-25 00:18:53 · 2979 阅读 · 0 评论 -
bzoj3196 tyvj1730 二逼平衡树
线段树套平衡树原创 2016-02-29 22:56:59 · 2027 阅读 · 0 评论 -
bzoj1513【POI2006】Tet-Tetris 3D
二维线段树+标记永久化原创 2016-01-18 18:18:14 · 1965 阅读 · 0 评论 -
bzoj3110【ZJOI2013】K大数查询
线段树套线段树+二分答案原创 2016-02-28 22:33:59 · 1661 阅读 · 0 评论 -
bzoj3589 动态树
树链剖分+线段树,思路不错原创 2016-02-04 11:54:56 · 1876 阅读 · 0 评论 -
bzoj3083 遥远的国度
树链剖分+线段树原创 2016-02-03 17:55:52 · 1462 阅读 · 0 评论 -
bzoj3673 可持久化并查集by zky
可持久化线段树原创 2016-05-26 23:54:28 · 4418 阅读 · 1 评论 -
bzoj3674 可持久化并查集加强版
可持久化线段树原创 2016-05-26 23:55:58 · 3213 阅读 · 0 评论 -
bzoj4556【TJOI2016&HEOI2016】字符串
后缀自动机+二分+倍增+可持久化线段树/后缀数组原创 2016-06-17 00:01:01 · 2948 阅读 · 1 评论 -
bzoj4571【SCOI2016】美味
贪心+可持久化线段树原创 2016-07-01 00:26:20 · 2383 阅读 · 0 评论 -
bzoj4552【TJOI2016&HEOI2016】排序
二分答案+线段树原创 2016-06-15 00:04:09 · 1803 阅读 · 0 评论 -
bzoj4551【TJOI2016&HEOI2016】树
DFS序+线段树/并查集原创 2016-06-14 00:27:38 · 2109 阅读 · 1 评论 -
bzoj4539【HNOI2016】树
树分块+可持久化线段树,思路好原创 2016-06-13 00:02:23 · 1896 阅读 · 0 评论 -
bzoj4538【HNOI2016】网络
二分答案+线段树/树链剖分+线段树原创 2016-06-11 23:59:34 · 1593 阅读 · 0 评论 -
bzoj2957 楼房重建
分块/线段树原创 2016-05-29 00:16:09 · 4167 阅读 · 2 评论 -
bzoj3744 Gty的妹子序列
分块+树状数组+可持久化线段树原创 2016-05-31 00:21:59 · 3855 阅读 · 0 评论 -
bzoj3339 Rmq Problem
思路好题!!线段树原创 2015-11-14 21:13:07 · 1664 阅读 · 0 评论 -
bzoj3531【SDOI2014】旅行
树链剖分+线段树原创 2016-02-03 00:37:18 · 1360 阅读 · 0 评论 -
bzoj4392【Usaco2015 Dec】Counting Haybales
线段树基本操作原创 2016-01-14 23:05:50 · 2365 阅读 · 0 评论 -
poj2886 Who Gets the Most Candies?
线段树,思路很棒!原创 2015-11-19 23:01:32 · 985 阅读 · 0 评论 -
bzoj1593&poj3667 【Usaco2008 Feb】Hotel
线段树原创 2015-11-19 22:58:45 · 1161 阅读 · 0 评论 -
poj2777 Count Color
线段树+位运算,思路好原创 2015-11-19 22:53:59 · 927 阅读 · 0 评论 -
poj2828 Buy Tickets
线段树思路好题原创 2015-11-21 20:27:55 · 907 阅读 · 1 评论 -
poj2528 Mayor’s posters
线段树+离散化原创 2015-11-21 20:29:34 · 974 阅读 · 0 评论 -
bzoj1798【ahoi2009】维护序列
加法和乘法双标记线段树原创 2015-10-15 23:58:07 · 2544 阅读 · 1 评论 -
bzoj3747【POI2015】Kinoman
线段树原创 2015-11-14 23:45:28 · 1700 阅读 · 0 评论 -
vijos1901 学姐的钱包
离散化+线段树,思路好原创 2015-11-11 23:55:38 · 1117 阅读 · 0 评论 -
bzoj3888【Usaco2015 Jan】Stampede
线段树+离散化原创 2015-10-18 14:34:09 · 1371 阅读 · 0 评论 -
poj2750 Potted Flower
线段树求环上最大连续和,维护很多东西原创 2015-11-19 23:03:18 · 994 阅读 · 0 评论 -
bzoj3252 攻略
贪心+DFS序+线段树原创 2016-01-20 20:44:04 · 1831 阅读 · 0 评论 -
bzoj3932【CQOI2015】任务查询系统
可持久化线段树原创 2016-03-01 23:02:27 · 2047 阅读 · 1 评论 -
bzoj3524【POI2014】Couriers
可持久化线段树原创 2016-02-29 23:01:17 · 1655 阅读 · 0 评论 -
bzoj4196【NOI2015】软件包管理器
树链剖分+线段树原创 2016-02-06 12:09:28 · 1665 阅读 · 0 评论 -
bzoj3626【LNOI2014】LCA
树链剖分+线段树+离线,思路好原创 2016-02-06 11:03:20 · 1905 阅读 · 0 评论 -
bzoj2819 Nim
树链剖分+线段树原创 2016-02-05 18:05:03 · 1471 阅读 · 0 评论 -
bzoj3307 雨天的尾巴
树链剖分+线段树,思路很棒!原创 2016-02-05 12:07:44 · 1977 阅读 · 0 评论