2018年9月21日
BZOJ4939 [YNOI2016]掉进兔子洞
摘要： "题目蓝链" Solution 首先，很显然这题是要用莫队来处理的。我们先把输入的数字另外排一下序，然后记录一下$p_i$表示每一个数字对应在排好序的数列里面是排第几个。询问的时候要把一个询问拆成$3$个询问，然后再并起来。然后在莫队的时候记录$cnt_i$表示当前数字$i$出现的次数，再开一个$b 阅读全文
posted @ 2018-09-21 13:49 xunzhen 阅读(225) 评论(0) 推荐(0) 编辑