2019年3月15日
BZOJ 4939: [Ynoi2016]掉进兔子洞(莫队+bitset)
摘要： "传送门" 解题思路 刚开始想到了莫队+$bitset$去维护信息，结果发现空间不太够。。试了各种奇技淫巧都$MLE$，最后$\%$了发题解发现似乎可以分段做。。这道题做法具体来说就是开$3$个$bitset$，然后对原序列离散化之后给每个值规定一个开始的位置，之后就可以莫队搞，计算答案是用总的元素 阅读全文
posted @ 2019-03-15 20:32 Monster_Qi 阅读(207) 评论(0) 推荐(0) 编辑