摘要：
【题目大意】给出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 ... 阅读全文