莫队
文章平均质量分 80
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 3052: [wc2013]糖果公园【树上带修莫队
是这样的…… 几天前 Flaze:我要学莫队QAQ我觉得整个机房只有我不会莫队QAQ 花花:那你去写糖果公园吧,写了就会了 Flaze【突然兴奋】:吼啊资瓷啊! …………然后………………在颓了一万年后 #include #define MAXN 200005 using namespace std ; int n , m , Q ; inline int read() { r原创 2017-01-26 19:26:58 · 691 阅读 · 1 评论 -
BZOJ 2120: 数颜色 && 2453: 维护队列 【带修莫队版题【也可以学黄学长分块
……学莫队QwQ 好神啊QwQ 复杂度什么的xjb讨论一下感觉好像挺对的23333 加个修改就相当于变成三维的查询……直接用三个指针,维护当前记录的左端点右端点和时间, 先把询问按照 第一关键字:左端点所在的块 第二关键字:右端点所在的块 第三关键字:前一个修改操作的时间 分块,yy一下可以证明……块大小是N^(2/3)的时候最优 于是就这么写咯……和原创 2017-01-18 15:33:56 · 598 阅读 · 1 评论