摘要: http://codeforces.com/problemset/problem/765/F (题目链接) 题意 给出$n$个数的序列,$m$次询问,每次查询区间$[l,r]$之间相差最小的两个数的差。 Solution 迷,右转题解→_→:jump 奇怪的线段树 细节 不造 代码 阅读全文
posted @ 2017-02-27 22:14 MashiroSky 阅读(352) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/778/C (题目链接) 题意 给出一个字典树,问删掉哪一层以后,得到的字典树最小。 Solution 直接对于每一层进行讨论启发式合并暴力搞就好了。复杂度证明真是玄学。 细节 注意根节点。 代码 阅读全文
posted @ 2017-02-27 08:41 MashiroSky 阅读(847) 评论(2) 推荐(3) 编辑