摘要：rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 阅读全文

摘要：仍然是我自己的做法（不要走，这可是我目前见过的时间最快的了，只有17150ms） 一开始没仔细看题我想成了所谓翻转坐标系是因为坐标有正有负，整了一堆没用的（这句话好像在哪儿听过～） 然后发现x,y均为非负整数，然后就按照学长讲的思路翻转坐标系求四遍CDQ，但是我打出了一遍CDQ的方法（虽说里边算是夹 阅读全文

摘要：板子而已，考前多颓颓 阅读全文

摘要：C. 奇袭 题目类型：传统 评测方式：文本比较 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目类型：传统 评测方式：文本比较 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目描述 由于各种原因，桐人现在被困在Under 阅读全文