链接： https://loj.ac/problem/6285 思路： 离散化处理下就好了，具体解释在代码里、 ps: 小新新别看了，你学不会的 实现代码： ...
分类：
其他好文 时间：
2018-07-27 21:08:51
阅读次数：
199
链接：https://loj.ac/problem/6283 思路： 多重标记下放，之前写过线段树的多重标记，两个思路是一样的，都是优先处理乘法操作，如果当前块出现乘法操作，那么加法标记也要乘上乘法标记，这样运算的时候就可以直接乘上乘法标记加上加法标记 如果当前块出现加法操作，那只对加法标记有影响， ...
分类：
其他好文 时间：
2018-07-27 14:41:13
阅读次数：
113
链接：https://loj.ac/problem/6282 思路： 用动态的vector去代替数组，这样就可以动态的插入数据了，当一个块的数据插入数据过大时，我们在将整个vector重新分块就好了。 实现代码： ...
分类：
其他好文 时间：
2018-07-27 01:30:51
阅读次数：
189
链接： https://loj.ac/problem/6281 思路： 因为是向下取整开方，那么其实每个数最多被开个个几次就会变成0或者1了，更新的时候我们可以将中间的块标记下是否全部变成了0或者1，如果全变了就不处理 实现代码： ...
分类：
其他好文 时间：
2018-07-26 18:28:42
阅读次数：
162
* 树链剖分模板题 * 由于存在换根操作 * 对所有关于节点 u 的修改和查询操作进行分类讨论 * 若 Root 在 u 的子树中，则不处理 u 所在的 Root 的那颗子树 * 否则不会有影响 * 寻找 Root 所在的那颗子树的根可以用倍增求 ...
分类：
其他好文 时间：
2018-07-24 17:51:46
阅读次数：
172
【Loj 535】花火（线段树，扫描线） 题面 "Loj" 题解 首先如果不考虑交换任意两个数这个操作，答案就是逆序对的个数。 那么暴力就是枚举交换哪个两个数，然后用数据结构之类的东西动态维护逆序对。 但是这样还不够。 仔细观察哪些点交换了才有意义。 假设交换的位置是$l,r$ 首先必须有$h[l] ...
分类：
其他好文 时间：
2018-07-10 21:30:54
阅读次数：
145
原题链接：https://loj.ac/problem/6 题目描述： Guess Number 内存限制：256 MiB 时间限制：1000 ms 题目类型：交互 题目描述 这是一个交互题的模板。 系统会随机生成 n 个数 Ai，你需要猜测出这 n 个数的值。暴力枚举 / 二分 / 随机猜测等方法 ...
分类：
其他好文 时间：
2018-07-04 22:52:01
阅读次数：
241
原题链接：https://loj.ac/problem/3 题目描述： Copycat 内存限制：256 MiB 时间限制：1000 ms 输入文件: copycat.in 输出文件: copycat.out 题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出，而非标准输入输出。 输入一个 ...
分类：
其他好文 时间：
2018-07-04 22:46:30
阅读次数：
391
题目链接 "loj" 题解 感谢珂神的指导orz 观察式子$i \times j \equiv 1 \pmod m$，显然$i,j$是模$m$意义下成对的逆元，只需统计模$m$意义下存在逆元的数的个数，即与$m$互质的数的个数$\varphi(m)$ 每对逆元的连边有两种情况，记逆元对数为$x$，则 ...
分类：
其他好文 时间：
2018-06-25 11:15:08
阅读次数：
193
原题链接：https://loj.ac/problem/6 题目描述 Guess Number 内存限制：256 MiB 时间限制：1000 ms 题目类型：交互 题目描述 这是一个交互题的模板。 系统会随机生成 n 个数 Ai，你需要猜测出这 n 个数的值。暴力枚举 / ...
分类：
其他好文 时间：
2018-06-24 00:44:43
阅读次数：
177
