-----分块
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【UESTC 1324】卿学姐与公主 【分块】
传送门:http://mozhu.today/#/problem/show/1324思路:这里用分块做的,练练分块。当然这题线段树也可以做。代码:#include <set> #include <map> #include <queue> #include <vector> #include <math.h> #include <iostream> #include <stdio.h> #inclu原创 2017-03-22 19:51:54 · 455 阅读 · 0 评论 -
【uva 12003 Array Transformer】【分块】
题意:给定一个序列,要求查询一个区间内有多少个数小于v。并且把第p个位置的值改为u * k / (R - L + 1)。思路:单点修改和区间查询。 线段树的话还要套平衡树,不会写,也不想写(:зゝ∠)还是分块搞吧。。 把n个数分成 sqrt(n)个区间,然后把每个区间内都排序。 对于查询的时候,对于完全覆盖的块直接二分查,对于没完全覆盖的两端,直接暴力扫。修改的时候,对于原数据直接改,对于排序后原创 2017-03-22 23:53:58 · 318 阅读 · 0 评论