随笔分类 -  线段树

BZOJ 4826 [Hnoi2017]影魔 ——扫描线 单调栈
摘要：线段树 扫描线 阅读全文
posted @ 2017-05-05 16:02 SfailSth 阅读(222) 评论(0) 推荐(0)
BZOJ 2733 [HNOI2012]永无乡 ——线段树 并查集
摘要：线段树 并查集 阅读全文
posted @ 2017-04-20 17:14 SfailSth 阅读(135) 评论(0) 推荐(0)
BZOJ 4552 [Tjoi2016&Heoi2016]排序 ——线段树 二分答案
摘要：二分答案 线段树 阅读全文
posted @ 2017-04-20 11:21 SfailSth 阅读(185) 评论(0) 推荐(0)
BZOJ 4821 [Sdoi2017]相关分析 ——线段树
摘要：线段树 好题 阅读全文
posted @ 2017-04-20 11:10 SfailSth 阅读(132) 评论(0) 推荐(0)
BZOJ 4817 [Sdoi2017]树点涂色 ——LCT 线段树
摘要：Link-Cut Tree 线段树 阅读全文
posted @ 2017-04-20 10:55 SfailSth 阅读(157) 评论(0) 推荐(0)
BZOJ 3626 [LNOI2014]LCA ——树链剖分
摘要：树链剖分 线段树 阅读全文
posted @ 2017-04-20 09:12 SfailSth 阅读(134) 评论(0) 推荐(0)
BZOJ 3779 重组病毒 ——LCT 线段树
摘要：Link-Cut Tree 线段树 阅读全文
posted @ 2017-04-18 11:57 SfailSth 阅读(176) 评论(0) 推荐(0)
BZOJ 3939 [Usaco2015 Feb]Cow Hopscotch ——线段树 CDQ分治
摘要：线段树 CDQ分治 阅读全文
posted @ 2017-03-20 11:18 SfailSth 阅读(246) 评论(0) 推荐(0)
SPOJ QTREE Query on a tree ——树链剖分 线段树
摘要：树链剖分 线段树 阅读全文
posted @ 2017-02-02 20:28 SfailSth 阅读(209) 评论(0) 推荐(0)
SPOJ GSS7 Can you answer these queries VII ——树链剖分 线段树
摘要：树链剖分 线段树 阅读全文
posted @ 2017-02-01 20:08 SfailSth 阅读(135) 评论(0) 推荐(0)
SPOJ GSS5 Can you answer these queries V ——线段树
摘要：线段树 分治 阅读全文
posted @ 2017-02-01 20:04 SfailSth 阅读(169) 评论(0) 推荐(0)
SPOJ GSS3 Can you answer these queries III ——线段树
摘要：线段树 分治 阅读全文
posted @ 2017-02-01 19:59 SfailSth 阅读(171) 评论(0) 推荐(0)
SPOJ GSS2 Can you answer these queries II ——线段树
摘要：线段树 好题 阅读全文
posted @ 2017-02-01 19:57 SfailSth 阅读(292) 评论(0) 推荐(0)
SPOJ GSS1 Can you answer these queries I ——线段树
摘要：线段树 分治 阅读全文
posted @ 2017-02-01 19:52 SfailSth 阅读(149) 评论(0) 推荐(0)