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