会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望舒草
就让失散的誓言飞舞吧,随西风飘荡
管理
2021年2月4日
莫队题三道(LOJ6273, CF1476G, CF700D)
摘要: 有关“序列、区间里、数值的出现次数”的问题,一般都要想到用莫队来维护。莫队后,往往就是要维护一个序列,支持单点修改,然后回答各种各样的询问。因为外层套了莫队,所以需要 O(1) 的单点修改,而询问则可以较慢。一般的数据结构(如线段树、平衡树),修改和查询都是 O(log n) 的,往往难以胜任。此时有一些巧妙的解决方法。
阅读全文
posted @ 2021-02-04 10:55 duyiblue
阅读(341)
评论(0)
推荐(0)
编辑
公告