摘要: "我是题面" 神奇的阅读题,没有良好的语文功底可能就真的要拿10分了 ~~很明显~~这道题的意思是求区间众数出现的次数的相反数 怎么维护呢?又没有强制在线,上莫队啊 $cnt[i]$记录$i$出现的次数,$sum[i]$记录出现i次的数有几个,$maxa$记录答案 好了,这道题我们做完了 下面放代码 阅读全文
posted @ 2019-01-10 16:01 子谦。 阅读(167) 评论(0) 推荐(0) 编辑
摘要: "我是题面" 这道题使我知道了一种很神奇的方法,一定要认真看哦 如果没有被两盏灯同时照亮的边数应尽量大这个限制的话,这就是一道很经典的树形DP题——没有上司的舞会 很可惜,这个限制就在那里,它使得我辛苦写出来的贪心是错的,我只能做到尽量小 /托腮 由于总的边数是确定的,我们可以通过维护被一盏灯照亮的 阅读全文
posted @ 2019-01-10 11:49 子谦。 阅读(189) 评论(0) 推荐(0) 编辑
摘要: "我是题面" 题意简单明了,两种数,如果加入一个数的时候有另一种数还存在,那就取出另一种数中与这个数差值的绝对值最小的将其删除(多个则取较小),并对答案产生它们差值的绝对值的贡献,如果没有另一种数存在,那就先将这个数存下 平衡树裸题,直接两个平衡树维护就ok了,一个也能维护,稍麻烦一点 线段树好像也 阅读全文
posted @ 2019-01-10 11:27 子谦。 阅读(187) 评论(0) 推荐(0) 编辑
Live2D
//雪