Codeforces 551E GukiZ and GukiZiana 分块
题目链接题意:给定一个序列,有两种操作操作1、区间加权操作2、询问序列中 a[i] == y 的数的最远距离即:for(int i = 0; i for(int i = n-1; i >= 0; i--)if(a[i]==y)R=i, break;put(R-L);思路:分块。先介绍一下分块吧。把区间分成 x 块,那么每块长度都为 n/x (如果n/x不能整
原创
2015-07-16 16:46:07 ·
1616 阅读 ·
1 评论