MintGreen

原题网址：http://codeforces.com/contest/706/problem/E 用四向链表维护每个点上下左右分别是哪些点，每次修改只要修改矩形周围一圈，复杂度O(q(n+m))。 然而Pascal四向链表强行被卡T，改成双向链表（向右和向下）才卡过（估计下来此题Pascal有C++4倍常数左右）。 里面有好几处精妙细节，所以我不得不标记出来以免我以后注意不到。//四向

原题网址：http://www.lydsy.com/JudgeOnline/problem.php?id=2151 最容易想到的是O(n^2) dp。 这里有个优雅处理，就是当选一棵树时，删掉旁边两棵树，把旁边两棵树美观度之和减去当前树的美观度替换当前树的美观度（即a[i]:=a[left[i]]+a[right[i]]-a[i]）,这样下次如果取了这棵树就代表取旁边两棵树而不取中间

题意简述：判断一个序列bb是否是另外一个序列aa删除若干个数字之后得到的。原序列长度为nn，有mm组长度为L的询问。(1≤ai,bi≤106,∑L≤106,1≤n,m≤106)(1\le a_i,b_i\le 10^6, \sum L\le 10^6,1\le n,m\le 10^6) 做过字符集小的版本，就用一个类似跳转表的东西实现即可，但此题字符集太大，一开始想在跳转的时候把关键字对不同的质数