摘要:
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个气球排成一 阅读全文