题解： https://www.cnblogs.com/hzf-sbit/p/4056874.html 看了这篇博客。。 感觉非常easy 明天写一下。。 带修莫队 https://www.cnblogs.com/RabbitHu/p/MoDuiTutorial.html 明天写一下 树上莫队 考完 ...
分类：
编程语言 时间：
2018-10-31 01:13:30
阅读次数：
132
这个题，莫队很容易想到（格式很明显），然后直接用数学公式维护一下和就行了。 题干： 代码： ...
分类：
其他好文 时间：
2018-10-29 10:31:19
阅读次数：
127
偷偷地切莫队模板题。。。 讲道理这道题也是很普通的莫队模板题。 让你求了个概率，其实就是问你$\sum{\frac{cnt[i] \times (cnt[i] 1)}{2}}$。分母是人都能求吧。求出两个东西之后约分即可。 分子这个东西，其实就是一道同样的莫队题“小B的询问”中的维护方法。 每多一个 ...
分类：
其他好文 时间：
2018-10-25 00:16:41
阅读次数：
116
题意： 给你一个序列，每次询问l,r问多少个a[i]^a[j]有k个1，k固定。 序列长度1e5，a[i]<=2^14 时限1s，空间40M 题解： 个人其实开始没什么思路，看了题解也好久，题解写得十分差，让人看了一头雾水。 首先想法就是莫队， 我们想暴力的话，可以把每个时间的状态考虑，res[i] ...
分类：
其他好文 时间：
2018-10-24 15:44:21
阅读次数：
88
我真的我要被我自己给猪死了md T1让输出边长我输出面积硬生生掉了100分 气死 这道题我之前在讲单调栈的时候是讲过的 对于每一个位置 维护一个他的$up$表示以这里为起点只走$1$向上走的高度 然后对于每一行都跑一边求最大矩形的单调栈即可 维护一个单增的 每次弹栈的时候求出以弹栈元素为矩形边长的最 ...
分类：
其他好文 时间：
2018-10-22 17:56:54
阅读次数：
159
Solution 谁能想到这道题卡读入？？还卡了70pts？？？ 二分+$n^2$check就行了 Code Solution 谁能想到这道题标程错误？？又卡了70pts！ 正解二分图/网络流，就是最小路径覆盖问题。 标程错在没判重！ (我判了哼 Code Solution 今天唯一一道有水平并且T ...
分类：
编程语言 时间：
2018-10-22 17:55:55
阅读次数：
142
题目 "bzoj3289" 思路 区间求逆序对 离散化+莫队+树状数组修改 代码 cpp / Problem: 3289 User: 3010651817 Language: C++ Result: Accepted Time:5716 ms Memory:3064 kb / include inc ...
分类：
其他好文 时间：
2018-10-22 13:02:28
阅读次数：
125
数据范围很容易让人想到莫队算法 但是对于每次询问有$l_1,r_1,l_2,r_2$四个参数 很不方便维护 所以可以将询问差分 $get(l,r,x)=get(1,r,x) get(1,l 1,x)$ $get(l_1,r_1,x) get(l_2,r_2,x)$ $=get(1,r_1,x) ge ...
分类：
其他好文 时间：
2018-10-19 22:46:27
阅读次数：
187
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-10-18 00:49:46
阅读次数：
141
分块是 莫队 算法的前置知识，也是一种十分 暴力 的数据结构。 分块的核心思想是把要操作的数列 $a_i$ 分成若干长度相等的“块”；修改/查询时对于整一块都在指定区间 $[L,R]$ 内的块整体修改/查询，对于只有块的一部分在指定区间内的暴力修改/查询。 由于不需要操作/查询具有 区间加法 等性质 ...
分类：
其他好文 时间：
2018-10-17 14:43:47
阅读次数：
295
