【BZOJ5110】[CodePlus2017]Yazid 的新生舞会

题解:

没笔的时候我想了一下

发现如果不是出现一半次数而是k次,并不太会做

然后我用前缀和写了一下发现就是维护一个不等式:

于是就可以随便维护了

posted @ 2018-05-24 00:22  尹吴潇  阅读(203)  评论(0编辑  收藏  举报