№〓→龙光←

摘要： 题目链接：http://codeforces.com/problemset/problem/785/E 其实可以CDQ分治... 我们只要用一个数据结构支持单点修改，区间查询比一个数大(小)的数字有多少个就可以了。 考虑分块，每段区间之内有排序或者二分查询比一个数大的树的个数的操作。 复杂度${O( 阅读全文

摘要： 题目链接：http://codeforces.com/contest/785/problem/D 我们可以枚举分界点，易知分界点左边和右边分别有多少个左括号和右括号，为了不计算重复我们强制要求选择分界点左边的那一个左括号(也就是说如果枚举的这个分界点的左边这个位置没有左括号就强制这个位置不产生贡献) 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/510/E 乍一看和那啥魔术球问题有点神似啊/XD 其实是不一样的。 解决这道问题的关键在于发现若是相邻的两个数的和是质数，那么他们必定是一奇一偶！ 而且一个奇数旁边一定是两个偶数，一个偶数旁边一定是两个奇数 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/242/E 线段树要求支持区间求和，区间内每一个数字异或上一个值。 既然是异或，考虑每一个节点维护一个长度为$21*2$的数组${c[x][w][0,1]}$，表示这个节点的子树所包含的线段的点中，这个$2$ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/629/E 询问这个简单环的期望。考虑将这个环拆成两部分。 令${deep[x]>=deep[y]}$，${size[x]}$表示以$x$为根的子树大小，${sdown[x]}$示以$x$为根的子树的所有节点 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/600/E 我们都知道可以$BST$启发式合并从而完美${O(nlogn^{2})}$，这太丑陋了。 那么$Dsu~~on~~tree$是在干啥呢？ 找出树中每一个节点的重儿子，统计答案的时候优先进入每一个点 阅读全文

摘要： 题目链接：http://codeforces.com/contest/438/problem/D 要求线段树区间取模，单点修改，区间求和。 做法很简单，就是维护一个区间最大值，当这个区间的最大值都要小于我要取模的这个值的时候就直接$return$。 为什么能过？ 额。。。。。 没错就是这样，单点加法 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/729/E 既然每一个人都有一个顶头上司，考虑一个问题： 如果这些人中具有上司数目最多的人有$x$个上司，那么一定存在一些人，他们分别有$x-1,x-2...1$个上司。 首先如果$s$位置上的上司数目不为$ 阅读全文

摘要： 题目链接：http://agc011.contest.atcoder.jp/tasks/agc011_d 每次都是两道题惨啊.... 想了想大概做法，既然小球走过去就会导致装置变化？那么是不是有一点像九连环？ 打了个表大概看了一下 先看前面6项，我靠这不就是线段树支持一下查询第一个A出现的位置以及区 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/15/C $NIM$游戏是次要的，直接异或石头堆就可以了，问题在于给出的石头堆的数量极多。 考虑利用异或的性质。 一共给出了$n$段石头堆，每段中石头堆的数量是连续的。 在$x$是偶数时${x~~xor~~( 阅读全文