分块
文章平均质量分 80
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj3343:教主的魔法:分块
题目链接:3343:教主的魔法对分块一直没有好感QAQ但是身边神犇一直在用分块水题,于是我也来水道分块冷静下QwQ#include#include#include#include#include#include#define LL long longusing namespace std;const int maxn=1000010;const int maxb=10原创 2016-03-29 16:46:16 · 470 阅读 · 0 评论 -
Bzoj3509:[CodeChef] COUNTARI:分块+FFT
题目链接:3509:[CodeChef] COUNTARI题目要求求出(i,j,k)的对数满足i式子变形得到a[j]*2=a[i]+a[k];考虑对于每个a[j]求出左边的i和右边的k发现这个可以用生成函数来搞一搞,生成函数的指数代表数值系数代表个数,左右两边分别搞出一个多项式然后FFT一下即可但是复杂度nmlogm(m=max(a[i]))会T考虑分块,对于每个块[l,r原创 2016-07-13 09:34:22 · 1059 阅读 · 0 评论 -
Test Problem:Play With Array:分块+链表
题目大意:有一个长度为n的数列a1-an支持两个操作:1 l r 把a[r]放到a[l]的前面a[l]-a[r-1]顺次后移2 l r k询问a[l]-a[r]中k的个数n,m题解:每个块内记录sum[i]表示i出现的次数,同时维护一个链表,链表中每个元素的下标全局使用,但是每个块内的链表只维护块内元素换句话说叫“跳表"?同学说的说错了没我事QAQ然后就是在块内原创 2016-06-18 19:03:10 · 341 阅读 · 0 评论