lyrrr

摘要： D 容易观察到需要连续一段区间。这不单点修改区间查询，然后我思维就开始往线段树飘了。。。并且我到这里就以为做完了开始想实现，实际上性质都没观察准确。。 但是因为这是一个1500的题所以显然有不用线段树的解。题解是差分做的，确实差分也可以操作区间 观察到“LR”一定是隔断点，那么我们可以维护非法的隔断 阅读全文

摘要： 最近思路很混乱，每题都有思路，但是理不清楚 C 这题其实也知道肯定是观察两个相邻的大小关系（排序经典做法）。。但是为什么我在搞暴力讨论枚举。。明明逆序对数目可以直接算。。 不过逆序对相同的要两个元素取min较小的放前面，至于为什么，我不懂啊 #include<bits/stdc++.h> using 阅读全文