FurinaHateComma

摘要： 记得调B (雾 const int B = 16384; void sort (vector <int>& vec) { int n = vec.size(); vector <int> buf(n, 0); int mx = *max_element(vec.begin(), vec.end()) 阅读全文

摘要： P13037 发现一个关键性质就是： 最大的煎饼一定在最后一个 1 里面。 找到最大值后，两侧的相对位置没有关系，所以相当于乘以一个 C(n, k) 的系数。 然后左右分治即可 阅读全文

摘要： 问题一 \(C_k = \sum_{k = i or j} A_i B_j\) 人话：如果 \(i, j\) 的 \(or\) 值为 \(k\)，\(C_k\) 加上 \(A_i B_j\)。 有了 FFT 的经验，我们可以把这个问题分为 3 步。 构造出一种变换 \(\text{FWT}_A\)， 阅读全文

摘要： 一直想写妄想症系列的感想，但是不知道怎么下笔。 偶然间又听见了这首《生》，随便写点东西吧。 第一次听见这首歌的时候，当时处于一种有点抑郁的状态吧，但听到这首歌，却产生了意想不到的共鸣。 MV 中的女孩，那种绝望到尽头的忧伤感，在天依的略带机械的声线中发挥的淋漓精致。 绝望，却又渴望着被谁来拯救。即使 阅读全文

摘要： 考虑记录 \(f_{i,j}\) 表示从 \(l\) 到 \(r\) 块内答案。 如何做散块？ 考虑维护 \(cnt\)， 然后判断是否可以超过答案即可。 阅读全文

摘要： 在做 4118 弱化版的时候发现了这样的小清新线段树，学习了一个下午后终于看懂了，发誓要写一篇小白也看得懂的学习笔记。 考虑这样的一个问题： 你需要维护 \(n\) 个一次函数 \(f(x) = kx + b\)。 询问给定一个单调增的 \(v\) 与区间 \(l, r\)。 问你区间内函数对于 \ 阅读全文

摘要： YNOI 智慧题 EasyVer1 [Ynoi Easy Round 2015] 世上最幸福的女孩 EasyVer2 小白逛公园 先看 EasyVer2 单点修改 区间查询最大子段和 考虑在线段树维护 前缀max，后缀max，sum，和ansmax 合并的时候分讨即可 修改直接下放到底后回退 pus 阅读全文

摘要： 分块典题 左转数列分块入门2 一样的想法 排序+二分 但是发现我们只能求排名 于是二分答案然后分块+二分即可 阅读全文

摘要： 莫队可以维护种类数 但是无法维护出现次数 考虑离散化以后我们后面腾出了一些空位 那么我们就可以填进那些坑里面 这样做我们就可以用 bitset 直接做与运算 那么 莫队 + bitset 即可 阅读全文

摘要： 莫队 + bitset + 根号分支 乘法似乎是简单的，我们可以直接莫队扫描然后枚举较小数 时间 \((n + m) \sqrt n\)。 加法是一个经典 idea， 莫队套 bitset，然后利用 bitset 的平移来做。 如果会加法，减法就可以解决了，开第二个 bitset 维护 \(1e5 阅读全文