3289 思路： 莫队求区间逆序对个数，树状数组维护； 代码： ...
分类：
其他好文 时间：
2017-06-06 18:29:13
阅读次数：
137
考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦，考虑取一个数为代表（最左或最右） 1.最左：用BIT，先把所有第一个出现的数扔进去，将询问左端点升序，每次都可能产生历史的无用点，并出现新的“第1次出现点”，只需将其加入BIT即可。 2.最右，做法类似 当然有在线做法了（copy）， 考虑区 ...
分类：
其他好文 时间：
2017-06-04 13:47:59
阅读次数：
118
·通过排序巧妙优化复杂度，NOIP前的最后一丝宁静。 ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称经典。 【例题一】袜子 ·题目大意： 进行区间询问[l,r]，输出该区间内随机抽两次抽到相同颜色袜子的概率。 ·分析： 首先考虑对于一个长 ...
分类：
编程语言 时间：
2017-06-02 17:18:01
阅读次数：
242
给自己一个期限>'_'<:from 5.25~暑假前 本来已经34题了的说，现在开始继续刷50题的话可能我这辈子都写不完QAQ 知道解法的先打一下解法，希望dalao如果觉得解法菜跟我说一下>_< 目前以涉及:splay,线段树,树状数组,分块,莫队,网络流,各种dp [bzoj1067]降雨量:线 ...
分类：
其他好文 时间：
2017-05-25 10:17:32
阅读次数：
134
Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条 ...
分类：
其他好文 时间：
2017-05-22 15:09:30
阅读次数：
262
Description Solution 树上带修改莫队…！VFK的题解写得很清楚啦 （我的程序为什么跑得这么慢…交的时候总有一种自己在卡测评的感觉…） ...
分类：
其他好文 时间：
2017-05-21 20:33:22
阅读次数：
328
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2017-05-21 11:56:10
阅读次数：
236
传送门 个数 1 2 3 4 5 答案 1 4 9 16 25 做差 1 3 5 7 9 显然增加一个数只需要增加 ton[a[x]] << 1 | 1 即可 减去一个数也减去这个 注意先加减再更新 ton ——代码 1 #include <cmath> 2 #include <cstdio> 3 ...
分类：
其他好文 时间：
2017-05-19 21:06:57
阅读次数：
185
传送门 莫队基础题，适合我这种初学者。 莫队是离线算法，通常不带修改，时间复杂度为 O(n√n) 我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r - 1 ] , [ l - 1 , r ] , [ l + 1 , r ] 的效率是O(1)的 对于莫队的理解 ...
分类：
其他好文 时间：
2017-05-19 20:16:06
阅读次数：
149
