摘要: 线段树维护矩阵 阅读全文
posted @ 2020-01-25 19:53 _Isaunoya 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 树套树维护逆序对,计算贡献 阅读全文
posted @ 2020-01-25 13:56 _Isaunoya 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 拆个式子,没了 阅读全文
posted @ 2020-01-18 16:31 _Isaunoya 阅读(99) 评论(0) 推荐(0) 编辑
摘要: #4864. [BeiJing 2017 Wc]神秘物质 阅读全文
posted @ 2020-01-18 12:59 _Isaunoya 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 堆+st表 阅读全文
posted @ 2020-01-15 20:27 _Isaunoya 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 裸题,考虑size完了跑一个树上背包,这题没了。 阅读全文
posted @ 2020-01-15 20:23 _Isaunoya 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 咕了 阅读全文
posted @ 2020-01-15 20:20 _Isaunoya 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 权值排序,整体二分,没了。 阅读全文
posted @ 2020-01-14 18:01 _Isaunoya 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 线性基+倍增 阅读全文
posted @ 2020-01-13 20:36 _Isaunoya 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 大家好, 我非常喜欢暴力数据结构, 于是就用分块A了此题 阅读全文
posted @ 2020-01-13 13:17 _Isaunoya 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 线性基 阅读全文
posted @ 2020-01-13 12:30 _Isaunoya 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 咕了 阅读全文
posted @ 2020-01-07 17:46 _Isaunoya 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 咕了 阅读全文
posted @ 2020-01-07 17:44 _Isaunoya 阅读(114) 评论(0) 推荐(0) 编辑
摘要: GSS 系列一堆题解。 阅读全文
posted @ 2019-12-19 22:27 _Isaunoya 阅读(188) 评论(1) 推荐(0) 编辑
摘要: 线段树分治+LCT 阅读全文
posted @ 2019-12-19 18:19 _Isaunoya 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 线段树分治。 阅读全文
posted @ 2019-12-19 14:48 _Isaunoya 阅读(192) 评论(0) 推荐(0) 编辑
摘要: FWT 的板子 阅读全文
posted @ 2019-12-11 11:22 _Isaunoya 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "[SCOI2015]情报传递" 题意大概就是 使得在 $i$ 时刻加入一个情报员帮您传情报 然后询问 $x,y,c$ 指 $x$到$y$多少个人有风险…(大于c)的都有风险…每天风险值+1 看起来…不太可做… 每次要整棵树+1复杂度也需要$log^2$的树套树吧 但是显然不用啊 查询的时候减掉就可 阅读全文
posted @ 2019-12-10 22:32 _Isaunoya 阅读(113) 评论(0) 推荐(0) 编辑
摘要: "[NOI2003]文本编辑器" 没啥好说的 就是个板子 阅读全文
posted @ 2019-12-10 22:28 _Isaunoya 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这题的复杂度可以到达惊人的$\log^4$据说还能跑过去(差点没吓死我 直接二分+树剖树套树($n \log^4 n$) 一个$\log$也不少的4$\log$ 但是我有个$\log^3$的树剖上面整体二分+线段树的做法 不过据说有个$\log$做法,我不会,反正我菜就是了 然后的话 就直接考虑个消 阅读全文
posted @ 2019-12-10 22:25 _Isaunoya 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 整体二分 阅读全文
posted @ 2019-12-10 14:42 _Isaunoya 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 前缀和,主席树 阅读全文
posted @ 2019-12-10 14:25 _Isaunoya 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 优秀的离线算法-整体二分 阅读全文
posted @ 2019-12-09 20:50 _Isaunoya 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 我真的是调了一辈子的fhq了… 阅读全文
posted @ 2019-12-08 13:46 _Isaunoya 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 主席树 阅读全文
posted @ 2019-12-07 11:29 _Isaunoya 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 最小费用最大流 阅读全文
posted @ 2019-12-06 19:28 _Isaunoya 阅读(155) 评论(0) 推荐(0) 编辑
摘要: fhq treap 区间翻转 区间异或 区间求和 阅读全文
posted @ 2019-12-06 19:02 _Isaunoya 阅读(181) 评论(0) 推荐(0) 编辑
摘要: cdq分治 阅读全文
posted @ 2019-12-06 18:57 _Isaunoya 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 线段树优化建图+最小费用最大流 阅读全文
posted @ 2019-12-05 20:58 _Isaunoya 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 线段树优化建图+tarjan缩点 阅读全文
posted @ 2019-12-04 21:11 _Isaunoya 阅读(255) 评论(0) 推荐(0) 编辑
摘要: "problem" 线段树优化建图,拓扑,没了。 阅读全文
posted @ 2019-12-04 21:08 _Isaunoya 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 线段树优化建图 阅读全文
posted @ 2019-12-04 19:09 _Isaunoya 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 克鲁斯卡尔重构树+带修莫队 阅读全文
posted @ 2019-12-04 15:22 _Isaunoya 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 标记永久化 阅读全文
posted @ 2019-12-03 21:01 _Isaunoya 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 单调队列 阅读全文
posted @ 2019-11-19 16:52 _Isaunoya 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 线段树+概率期望 阅读全文
posted @ 2019-11-14 18:11 _Isaunoya 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 分块。。 阅读全文
posted @ 2019-11-12 15:50 _Isaunoya 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 好像是个经典的离线树剖的题目呢。。 阅读全文
posted @ 2019-11-06 12:19 _Isaunoya 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 克鲁斯卡尔重构树 + 主席树 阅读全文
posted @ 2019-11-02 10:05 _Isaunoya 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 树剖+可持久化trie树的板子题 阅读全文
posted @ 2019-10-31 16:16 _Isaunoya 阅读(136) 评论(0) 推荐(0) 编辑