单薄玉米

文章
6
资源
0
加入时间
3年1月28天

bzoj 2743 树状数组+离线处理

题意:n朵花,c种颜色,排成一排。共有m组询问,每个询问给出一个区间[l,r],输出[l,r]中满足个数大于等于2的颜色数蛮经典的思想...首先,我们用膝盖想出了可能用来维护区间的数据结构:树状数组、线段树我们很容易想到一道智障题:输出[l,r]的花朵数,很显然,答案就是(r-l+1),也就是把每朵花赋值为1,维护一个傻乎乎的前缀和当然,我们需要借鉴这种智障的思想回归正题我