随笔分类 -  ----数据结构----

1 2 下一页
LibreOJ2241 - 「CQOI2014」排序机械臂
摘要：splay做区间翻转 阅读全文
posted @ 2018-05-27 22:35 VisJiao 阅读(249) 评论(1) 推荐(0)
LibreOJ2043 - 「CQOI2016」K 远点对
摘要：k-d树+堆 阅读全文
posted @ 2018-05-26 14:36 VisJiao 阅读(200) 评论(0) 推荐(0)
LibreOJ2097 - 「CQOI2015」任务查询系统
摘要：基本是一道可持久化线段树的裸题 阅读全文
posted @ 2018-05-25 11:10 VisJiao 阅读(224) 评论(0) 推荐(0)
洛谷P4175 - [CTSC2008]网络管理
摘要：带修改的树上主席树，用树状数组套线段树维护修改 阅读全文
posted @ 2018-05-25 10:54 VisJiao 阅读(230) 评论(0) 推荐(0)
洛谷P4094 - [TJOI2016]字符串
摘要：后缀数组+二分答案+主席树 阅读全文
posted @ 2018-04-27 08:39 VisJiao 阅读(238) 评论(0) 推荐(0)
BZOJ4408 - [FJOI2016]神秘数
摘要：神奇结论+主席树 阅读全文
posted @ 2018-04-24 21:26 VisJiao 阅读(280) 评论(0) 推荐(0)
洛谷P3759 - [TJOI2017]不勤劳的图书管理员
摘要：树套树/CDQ分治 阅读全文
posted @ 2018-04-20 13:50 VisJiao 阅读(308) 评论(0) 推荐(0)
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)
洛谷P2414 - [NOI2011]阿狸的打字机
摘要：fail树的子树和 阅读全文
posted @ 2018-04-06 10:37 VisJiao 阅读(211) 评论(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)
BZOJ4551 - [TJOI2016]树
摘要：lct或树链剖分，挺水的 阅读全文
posted @ 2018-04-01 20:09 VisJiao 阅读(124) 评论(0) 推荐(0)
Codeforces474E - Pillars
摘要：用树状数组/线段树来优化DP的转移 阅读全文
posted @ 2018-03-31 23:38 VisJiao 阅读(410) 评论(0) 推荐(0)
BZOJ3196 - 二逼平衡树
摘要：树套树模板题 阅读全文
posted @ 2018-03-30 21:14 VisJiao 阅读(199) 评论(0) 推荐(0)
BZOJ2555 - SubString
摘要：用lct维护后缀自动机的parent树 阅读全文
posted @ 2018-03-30 20:51 VisJiao 阅读(187) 评论(0) 推荐(0)

1 2 下一页