摘要：
题目链接：http://codeforces.com/contest/85/problem/D 做法果然男默女泪啊..... 大概就是直接开了一个$vector$每次插入删除都用自带的$insert$和$erase$，然后查询也是暴力搞。 那么为啥么过得很有理有据呢？ 1.首先考虑如果没有修改我就能 阅读全文
posted @ 2017-03-24 20:18
№〓→龙光←
阅读(134)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/786/problem/B 典型线段树优化连边，线段树上的每一个点表示这个区间的所有点，然后边数就被优化为了至多${nlogn}$条，注意要区分$2$,$3$操作(建两棵线段树)，然后最短路即可。 阅读全文
posted @ 2017-03-24 19:54
№〓→龙光←
阅读(390)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/786/problem/C 大力膜了一发杜教的代码感觉十分的兹瓷啊！ 我们知道如果$k$是给定的我们显然是可以直接一遍$O(n)$的贪心扫过去的，那么问题很显然的变成了支持一个数据结构，维护一段区间内不同数字的个数(事实上是固定左 阅读全文
posted @ 2017-03-24 14:45
№〓→龙光←
阅读(480)
评论(2)
推荐(1)
摘要：
题目链接：http://codeforces.com/problemset/problem/786/A 这个题出做$DIV2$的$C$以及$DIV1$的A会不会难了一点啊... 做法和题解并不一样，只是很懂题解中记忆化搜索的时候怎么判断的$LOOP$ 我们都知道组合游戏中一个状态所有的后继如果都是赢 阅读全文
posted @ 2017-03-24 09:23
№〓→龙光←
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号