摘要： P3521 [POI2011]ROT-Tree Rotations loj2163 [POI2011]ROT-Tree Rotations（数据加强） （loj的数据套了个fread优化才过...） 显然地，对于一棵线段树（树根设为$rt$），是否翻转它的子树的子树，对于跨$mid$的逆序对数量没有 阅读全文

摘要： UVA11090 Going in Cycle!! 二分答案，用spfa判负环。 注意格式；图不一定连通。 复杂度$O(nmlog(maxw-minw))$ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文