离散化可以看我上一篇写的那个离散化blahblah什么的.......算是莫队板子和离散化板子和树状数组板子放到一起的板子题....树状数组求逆序对即可代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< ...
分类：
编程语言 时间：
2017-11-04 18:06:44
阅读次数：
191
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 ...
分类：
其他好文 时间：
2017-11-04 18:04:55
阅读次数：
145
被splay折磨了一个星期还是抄模板都wa,调试的时候查数据都发现数据太大不能查的蒟蒻杨澜决定学习莫队算法, 但是 万万没想到 莫队也到处都是坑 题记 莫队这个东西就是一个非常简♂单的类似动规的东西,也是那种不会就一直不会,一看题解秒懂的题,[虽然我看题解也半天看不懂但是只是第一道题,万事开头难嘛( ...
分类：
编程语言 时间：
2017-11-04 17:56:29
阅读次数：
200
这题其实可以用更加高级的东西做，但是我为了学带修莫队（优雅的打暴力）就用这个做了。 相较于莫队，带修莫队需要多维护一个东西——时间。怎么维护？想想l，r的维护方式（笑）当然就是暴力啦！ 对于当前位置当前时间，保存他上一个颜色和下一个颜色，在普通莫队之前先将时间暴力解决，然后就和普通莫队无异了。 ...
分类：
其他好文 时间：
2017-11-02 16:55:23
阅读次数：
179
拍了一早上结果是LL的问题。。。c，%%%rose大佬rp++ 昨天珂谷模拟赛，大佬们T2都带修莫队65，就我一个暴力40（要是这题+25就机房rank1了。。。）亡羊补牢一下。 化简一下式子 (a^2+b^2+c^2……)-(r-l+1) / (r-l+1)*(r-.l) 然后就是分块，排序，之后 ...
分类：
其他好文 时间：
2017-11-02 13:16:43
阅读次数：
192
分析：对于前30%的数据直接暴力模拟即可,对于另外30%的数据，因为每次的p是一样的，所以可以用莫队来维护，先离散化一下，再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块，否则就暴力修改.其实看到区间操作第一感觉是线段树，但是线段树并不能维护这个,分块维护的信息 ...
分类：
其他好文 时间：
2017-11-01 01:09:50
阅读次数：
232
题目描述 给出一棵n个点的树，每个点有一个点权，点权范围为1~m。支持两种操作：(1)修改一个点的点权 (2)对于一条路径，求$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$，其中$s_i$表示这条链上权值为i的点数。 输入 输出 样例输入 4 3 ...
分类：
其他好文 时间：
2017-10-27 10:22:16
阅读次数：
220
4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P ...
分类：
编程语言 时间：
2017-10-24 00:06:49
阅读次数：
222
今天回顾了一下树状数组的有关内容。 可以说是今天才看懂树状数组的意思吧。。对之前的理解毫无印象.. 现在这里马克一下 树状数组： 树状数组是用于存储数据的一种特殊的数据结构。具体的形状如下图： a数组是我们宏观普遍出现的数组形式，c就是相对的树状数组。 二进制条件下： a[0]到a[1110]的和= ...
分类：
编程语言 时间：
2017-10-23 20:07:47
阅读次数：
219
2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜 ...
分类：
编程语言 时间：
2017-10-19 17:41:38
阅读次数：
259
