摘要：
比较玄幻的题目。 考虑两个不同的元素 假设位置是 a...a...b...b... 那么不需要通过交换ab来消除ab，各自弄就行 若是 a...b...b...a... 那也没必要交换，先把b消掉就好 假如是 a...b...a...b... 那么需要交换一次 用树状数组维护一下 阅读全文
摘要：
这道题做了一个多月？感谢噶爷教我做题 （滑稽）自己给自己停bc准备中考然而还是考的不咋地 这道题二分之后就是找最小链覆盖，算经典的吧。 注意下那个权可能重复啊，二分要离散化。。（然而我WA无数次的原因居然是打了个match[y]==false什么鬼） 阅读全文