2018 年 3月 16 日随笔档案 - Vanisher

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3744 【题解】分块套路题。首先可以用可持久化线段树在O(logN)" role="presentation" style="positio... 阅读全文

posted @ 2018-03-16 20:57 Vanisher 阅读(94) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 【题解】按dfs序树分块的模板题。每个节点的子树在dfs序中一定为一串连续的区间，那我们对dfs序分块就行了，每个块内元素按大小排序... 阅读全文

posted @ 2018-03-16 20:47 Vanisher 阅读(100) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3438 【题解】一个不算太复杂的最小割模型。首先S" role="presentation" style="position: relati... 阅读全文

posted @ 2018-03-16 20:34 Vanisher 阅读(80) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518 【题解】斜率优化dp。首先不难想到一个O(n3)" role="presentation" style="position: rel... 阅读全文

posted @ 2018-03-16 20:25 Vanisher 阅读(93) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4260 【题解】一段的异或和可以转换为两个前缀的异或。因此可以用trie树预处理出任意一个节点向左或向右的最大异或。然后求出... 阅读全文

posted @ 2018-03-16 19:09 Vanisher 阅读(100) 评论(0) 推荐(0) 编辑

Vanisher