分块
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj2724 [Violet 6]蒲公英 分块
题意:强制在线,求区间众数。 说实话还没有用过除了反演莫队以外的分块。。 具体的话就是分成sqrtn块,然后记录每一块的答案和前缀。 然后询问的时候,如果#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd原创 2017-10-24 21:45:19 · 266 阅读 · 0 评论 -
bzoj2141 分块套树状数组/树套树
题意:动态维护逆序对,每次会交换两个数。 首先离散一波。 然后这题其实很显然,分块处理先,然后对于每次交换,只有在x,y之间的才有用。 那么在bl[x]+1和bl[y]-1之间的数都是整块,可以直接用bit维护。 否则就是一个块内的,就可以直接暴力维护了。 感觉我的实现姿势不好,写的很丑,看了po姐的感觉惭愧。。于是重新来一了几发。 树套树也可以做。以后回来填坑。#include<cst原创 2017-10-26 16:55:11 · 267 阅读 · 0 评论