浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年3月28日
LOJ #10132. 「一本通 4.4 例 3」异象石
摘要： 题目地址 "LOJ" 题解 神仙思路。思路参考自《算法竞赛进阶指南》。 考虑维护dfs序中相邻两个石头的距离，那么每次?的答案就是sum/2（首尾算相邻） 然后维护一下拿个平衡树/set维护一下前驱后缀分类讨论一下就行了。 具体的话就是 1.插入x 对ans减去$dis(pre,nxt)$，再加上$ 阅读全文
posted @ 2019-03-28 22:12 henry_y 阅读(538) 评论(0) 推荐(1) 编辑