用平面曼哈顿距离最小生成树或者莫队算法都可以吖QwQ~ 然而显然后者更好写（逃~） 莫队怎么写就看图吧QwQ~ 话说我一开始没开long long然后拍了3000组没拍出错交上去Wa了QAQ ...
分类：
其他好文 时间：
2016-12-10 19:58:49
阅读次数：
185
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意：多次询问区间内取出两个相同颜色的种类数 思路：由于不是在线更新，那么可以进行离线查询，而且当知道了[l,r]的答案，且能在O（1）的条件下得知[l-1,r],[l+1,r],[l,r+1] ...
分类：
其他好文 时间：
2016-12-09 00:53:01
阅读次数：
183
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5145 【题目大意】 给出一个数列，每次求一个区间数字的非重排列数量。答案对1e9+7取模。 【题解】 我们发现每次往里加入一个新的数字或者减去一个新的数字，前后的排列数目是可以通过乘除转移的，所以自 ...
分类：
编程语言 时间：
2016-11-16 14:49:30
阅读次数：
231
算法储备 基础 模拟：e.g 贪心：e.g 差分：e.g，e.g 二分：e.g 三分：e.g 分治：e.g，e.g 数据结构 链表：e.g 堆：priority_queue(注意operator里面的${>}$和${<}$) 线段树：e.g 树状数组：e.g ST表：e.g 莫队：e.g，e.g 分 ...
分类：
其他好文 时间：
2016-11-13 16:47:52
阅读次数：
243
传送门 CDQ分治 cdq分治的练习题，第一次接触这样的离线思路。莫队的离线方法是把区间的询问排序处理。而这个则是把所有询问当成线段来看，把对一个矩阵的询问换成了统计某几个询问对后面几个询问的贡献，非常巧妙的思路。 CDQ分治的基本不说，这个的关键是用CDQ分治来对询问分治。输入数据不变。来维护时间 ...
分类：
其他好文 时间：
2016-10-13 14:35:24
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队，就是离线排序后的暴力，但是效率大大提高，中间要除法取模，所以用到了逆元。 ...
分类：
其他好文 时间：
2016-10-06 20:08:27
阅读次数：
202
显然若一个数大于n就不可能是答案。 1 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <algorithm> 6 #include <map> 7 #include <cmath> 8 using ...
分类：
其他好文 时间：
2016-09-28 02:11:05
阅读次数：
169
http://www.lydsy.com/JudgeOnline/problem.php?id=4241 (题目链接) 看到题目就联想到了【bzoj2809】 Apio2012—dispatching。想了想权值分块+莫队，发现不好维护块内最值，又看了看80s的时间，于是怒水一发线段树+莫队，结果先 ...
分类：
其他好文 时间：
2016-09-28 01:20:32
阅读次数：
211
http://uoj.ac/problem/58 (题目链接) 题意：给定一棵树，每个点有一个颜色，提供两种操作： 1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 Solution 带修改树上莫队。 按左端点所在 ...
分类：
其他好文 时间：
2016-09-27 23:30:01
阅读次数：
383
