会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年3月15日
BZOJ 4939: [Ynoi2016]掉进兔子洞(莫队+bitset)
摘要: "传送门" 解题思路 刚开始想到了莫队+$bitset$去维护信息,结果发现空间不太够。。试了各种奇技淫巧都$MLE$,最后$\%$了发题解发现似乎可以分段做。。这道题做法具体来说就是开$3$个$bitset$,然后对原序列离散化之后给每个值规定一个开始的位置,之后就可以莫队搞,计算答案是用总的元素
阅读全文
posted @ 2019-03-15 20:32 Monster_Qi
阅读(205)
评论(0)
推荐(0)
编辑