摘要：【题目大意】给出0..n-1组成的一段数，可以移动前几个数到结尾。求出最小的逆序对个数。【思路】先用线段树求出逆序对，方法和树状数组是一样的。然后对于当前第一个数num[0]，在它之后比它小的数有num[0]，则它移动到末位之后减小的逆序对是num[0]，增加的是n-1-num[0]。 1 #inc... 阅读全文

摘要：【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，... 阅读全文

摘要：单点修改，区间最值的标程，没什么好说的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define lson l,m,root>1;27 build(lson);28 ... 阅读全文

摘要：【问题描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示 阅读全文

摘要：普通的SPFA的负环判定。犯了三个错误，全部写在注释里了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXNm=10000+500; 8 const int M... 阅读全文