到底还是不知道以前怎么WA掉一半的

0v0

百题给了分块？！

矩阵快速幂刷过。。。

回复 @cstdio :
O(1)hash容易被卡，还是O(log)级别的稳定，只要把底数搞的大一点也不会常数太大
Orz cstdio的插头dp写法，以后联通块插头dp就这么写了

矩阵快速幂两个变量打反WA了N次。。。

BZOJ 2003839 ccc000111 2002 Accepted 4424 kb 1928 ms C++/Edit 1528 B 2017-04-15 10:33:47
这里呢。。。
同样代码 垃圾评测机
虽说时间不一样，但是这个E是什么情况。。。
UPD：这不科学……
重打一遍就对了……代码一模一样……
这不科学……
UPDD：好吧……
我脑残，没有想到修改后跳出去的情况……
不过这数据真的淼的不行，根本没想到这个都过了八个点……BZOJ直接过了，害得我裱了一顿评测姬……

神奇建图

记忆化搜索水过

维护子树信息等于模板+4行。。。。

本地跑和评测机跑的不一样。醉3A.

回复 @周 :
[ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ] [ [] ]

回复 @周 :
esfsefwe

回复 @cstdio :
翻车了……
WA1：手残打反变量名
WA2：倒序加边忘记把端点改成bcc标号

提示里面"wys"的意思是希望你使用上一个数据的算法+wys优化通过这一测试点。
放心，我开的标程3倍时限，绝对不卡常，这样做只是鼓励下暴力+卡常玩家而已。。
话说标程用的cin,cout会不会被嫌弃呢？(实际上是因为造数据的电脑视64位机，我却用32dev...)

回复 @cstdio :
被逆元搞的晕头转向，求了五个正变换和两个逆变换……

样例:

1 1 2 2 2 2 3 3 3

 l r l r

没加读入优化就上榜了？？

二分答案 nlogn的。
话说卡了bug的没有我这个没卡bug的跑得快23333