摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2588 在树上建主席树 每个节点按它的father建一颗新树 对于路径(u,v)等价于(1,u)+(1,v)-(1,lca(u,v))-(1,fa[lca(u,v)]) root[u],root[v], 阅读全文
posted @ 2017-12-03 20:12
Stump
阅读(234)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树棵题 按时间每次建一棵线段树 然后合并成主席树 考虑差分的性质 对于三元组(S,E,P) 每次修改变为 在S时间时，P处+1 在T+1时间时，P处-1 然后对应的区间也做相同的操作 根据修 阅读全文
posted @ 2017-12-01 21:19
Stump
阅读(170)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4129 还是树上带修莫队， 只不过要离散化一下， 对于离散化后的值域还要分块一下 每次询问可以进行分块查询 复杂度O(n√n) 阅读全文
posted @ 2017-12-01 08:57
Stump
阅读(206)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1507 rope真是个好东西 不用手写平衡树或块状链表了 阅读全文
posted @ 2017-11-30 20:39
Stump
阅读(160)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1523 vector真是个好东西 可以非常方便地实现块状链表 阅读全文
posted @ 2017-11-30 19:55
Stump
阅读(188)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血 阅读全文
posted @ 2017-11-30 16:11
Stump
阅读(130)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1041 科普一下高斯素数以及复平面那一套理论https://www.bilibili.com/video/av3372382/#page=52 以及勾股数可视化 https://www.bilibili 阅读全文
posted @ 2017-11-28 21:55
Stump
阅读(149)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/617/E 首先，异或和满足 ai^ai+1^...^aj=(a1^...^ai-1)^(a1^...^aj) 所以维护前缀和可以O(1)算出一段区间的异或和 对于每次询问，可以考虑莫队算法暴力移动统计每个点在区间[l 阅读全文
posted @ 2017-11-28 21:03
Stump
阅读(812)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/2617 整体二分比树套树高级多了 阅读全文
posted @ 2017-11-28 20:18
Stump
阅读(172)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3295 时光倒流，把删除操作变成添加操作 那么就有三个维度(大小，位置，时间) 逆序对满足 ai<aj && bi<bj && ci>cj ai<aj && bi>bj && ci<cj 那么，这不就是 阅读全文
posted @ 2017-11-28 11:43
Stump
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号