求昨晚模拟赛题解。 - Vijos

题解
ambrose LV 8 @ 2012-11-09 09:13:42

rt

MaxKU LV 7 @ 2012-11-09 09:13:43

...

傻了...T1暴力就好了
MaxKU LV 7 @ 2012-11-09 08:30:29

...

T1 单调栈O(N^2)?

T2 tarjan对内部含有提供服务点的连通块求割边?

T3 tyvj小胖收皇宫...
lzq110 LV 7 @ 2012-11-09 08:23:37

**只知道做第一题- - **

晒下傻逼解法把

枚举左右端点，首先预处理好第i个数在(1到j)范围内小于它的数的个数，那么就能求出一个区间里小于i的个数为多少个了 o(n^2)