Acnext的博客

原创 分块算法

    题目：http://www.qscoj.cn/#/contest/show/209虽然早就知道分块的思想，但是却没有自己做过，这算第一次分块题，题目大意是区间修改，值查询（这里的查询查某个值是否存在于当前数组中如果存在找到其最前或最后的位置），数据范围询问和数组个数均为1e5  这个题我并没想到怎样用线段树进行查询 因为线段树处理的是某个位置的值或者某个区间的值问题 此题也无法用区间最大值...