摘要：题目链接： http://codeforces.com/gym/101161/attachments 题意： 给出节点数为$n$的树 有$q$次询问，输出$a$节点到$b$节点路程中，经过的边的中位数 数据范围： $1\leq n \leq 100000$ $1\leq q \leq 100000$ 阅读全文

摘要：题目链接： https://codeforces.com/contest/1167/problem/F 题意： 给出长度为$n$的数组，初始每个元素为$a_i$ 定义：$f(l, r)$为，重排$l$到$r$的元素，变成长度为$(r-l+1)$的数组$b_i$，$f(l, r)=\sum\limit 阅读全文

摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4102 题意： 给出一个长度为n的数组，重排它们，让相同位置的数不同，并且字典序最小 数据范围： $1 \le n \le 10^5$$1 \le a_i \le 阅读全文

摘要：题目链接： http://codeforces.com/contest/1136/problem/E 题意： 初始有a数组和k数组 有两种操作，一，求l到r的区间和，二，$a_i\pm x$ 并且会有一个连锁反应 $$while\left ( a_{i+1}<a_i+k_i \right )a_{i 阅读全文