会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
gllonkxc
博客园
首页
新随笔
联系
订阅
管理
2019年8月7日
「BZOJ2821」作诗 && 「BZOJ2724」蒲公英
摘要: 题目大意(蒲公英):多次询问求区间众数,不带修,强制在线 题目大意(作诗):多次询问求区间中出现偶数次的数的个数,不带修,强制在线 做法:发现都是强制在线,所以优秀的莫队算法就没用了:( 然后我们套路性的设$F_{i,j}$为i~j块中的答案,然后对两边剩下的至多$2\sqrt n$个数单独处理。
阅读全文
posted @ 2019-08-07 07:43 gllonkxc
阅读(114)
评论(0)
推荐(0)
编辑
公告