2018年6月1日
COGS1829/2457普通/文艺平衡树
摘要： 超级短的平衡树 核心是可以进行分裂和合并 分裂： 给定一个权值 将原treap分裂成两颗treap 其中一棵所有结点权值都小于等于给定权值，把他叫L树 另一棵所有结点权值都大于给定权值，把他叫R树 合并： 已经有两个treap，其中一个的最大权值严格小于另一颗的最小权值，还是把他们叫LR树 可以按优 阅读全文
posted @ 2018-06-01 16:47 咸鱼炒蒟蒻 阅读(158) 评论(0) 推荐(0)
2018年5月31日
洛谷P3810陌上花开
摘要： 人傻常数大 cdq分治模板题，想起来貌似不难，但细节很多啊 相同元素的花不合并会算错 弱菜的我按归并写了，然而不如直接排序来得快 洛谷90分，一个点TLE 阅读全文
posted @ 2018-05-31 19:38 咸鱼炒蒟蒻 阅读(124) 评论(0) 推荐(0)
2018年5月28日
NOI2015软件安装
摘要： COGS 2019 http://cogs.pro:8080/cogs/problem/problem.php?pid=2019 简化的树链剖分模板题 原来是从0开始编号的，坑惨了 阅读全文
posted @ 2018-05-28 21:31 咸鱼炒蒟蒻 阅读(191) 评论(0) 推荐(0)
NOIP2015运输计划
摘要： COGS2109 http://cogs.pro:8080/cogs/problem/problem.php?pid=2109 洛谷交上去一直CE啊好绝望 COGS交了90分，一个点WA，一个点TLE嘤嘤嘤 恕我是在找不出来错误了 思路 先算LCA，深度，父节点什么的 二分答案，然后我们贪心的验证： 阅读全文
posted @ 2018-05-28 19:29 咸鱼炒蒟蒻 阅读(134) 评论(0) 推荐(0)
2018年5月27日
NOIP2016天天爱跑步
摘要： 洛谷P1600 https://www.luogu.org/problem/show?pid=P1600 求完LCA傻眼了 原来可以把路径拆分成两类直线路径 一类满足deep[s[i]]=deep[j]+w[j] 另一类满足deep[s[i]]-2*deep[lca[s[i]][t[i]]]+2*n 阅读全文
posted @ 2018-05-27 16:21 咸鱼炒蒟蒻 阅读(128) 评论(0) 推荐(0)