370/600。
还不错的成绩。
但。。。怨念的是。。D1T2的10分。。
D1
T1
显然是快速幂。。
T2
显然当上下两序列同序（对应数字排名相同时和最小。
由于要求同序所以说序列一的顺序是无关紧要的，按序列一排序后我们只需再把序列二排序即可。由于交换一次至多消除一个逆序对，答案就是按序列一排序后的逆序对数。
至今不知哪写傻了，10分。
T3
当时写了一个裸并查集。。60。。
和YY聊了聊才发现应该先跑一个最大生成树的。。
D2
T1&T2都是喜闻乐见的题型。
n^2可以做，nlogn可以做，线性也可以做。。
我们那考场一位大神两题写了五个线段树（T1真的很像线段树操作喂。。
T1推了15分钟差分，5分钟码代码，10分钟对拍。
T2第一眼看过去是DP，看了下数据范围不大对了。
思考了五分钟，发现可以用数据结构优化。
先码了一个裸DP，试了一下貌似还可以，于是又推了一会题目，没看出什么东西来。
然后看了看第三题，我估计只会爆搜了，于是发呆5分钟开始重新码T2。
稳妥起见先码了一个离散化，把h搞到1~n（还有一个原因是h=0的话zkw线段树会囧。。。这是我后来才发现的。）
写了俩zkw分别记录当前处理到的这一棵是目标序列中奇数位和偶数位的情况。然后两种情况分别算一次。
然后写树的时候开闭区间没注意。。调了20分钟。。七弄八弄就交卷了囧。D2倒是A了两题……

发自 WordPress for Android

[Dream YOLO]NOIP2013提高组酱油报告 by Liqueur Librazy is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.