摘要： Minimum Inversion Number 【题目链接】 " Minimum Inversion Number " 【题目类型】最小逆序数 线段树 &题意： 求一个数列经过n次变换得到的数列其中的最小逆序数 &题解： 先说一下逆序数的概念： 在一个排列中，如果一对数的前后位置与大小顺序相反，即 阅读全文

摘要： I Hate It 【题目链接】 " I Hate It " 【题目类型】线段树单点替换+区间最值 &题意： 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0 &题解： 线段树单点替换+区间最值 模板题 也就是把上一篇博客改改就能a了 【时间复杂度】$O( 阅读全文

摘要： 敌兵布阵 单点更新和区间更新还是有一些区别的,应该注意! 【题目链接】 " 敌兵布阵 " 【题目类型】线段树单点更新 &题意： 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N &题解： 线段树 单点更新模板题 【时间复杂度】$O(nlogn)$ &代码： c++ include 阅读全文

摘要： Color the ball 我真的该认真的复习一下以前没懂的知识了,今天看了一下线段树,以前只会用模板,现在看懂了之后,发现还有这么多巧妙的地方,好厉害啊 所以就应该尽量搞懂 弄明白每个知识点 【题目链接】 " Color the ball " 【题目类型】线段树区间更新 &题意： N个气球排成一 阅读全文