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