World_Creater‘s Blog
先嘴上，会在神秘时刻写代码。
最初分块 P4119 [Ynoi2018]未来日记
将区间内某个数变成另一个数，区间第 kkk 小。
区间第 kkk 小除了每块内部排序外，还可以值域分块。
具体地设 sumi,jsum_{i,j}sumi,j 表示值域在 iii 这一块，下标前 jjj 块内...
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer ...
多叉线段树
考虑这么一个东西：O(n)O(n)O(n) 次区间查询 max\maxmax，O(nlogn)O(n\log n)O(nlogn) 次单点加正数。
如果直接线段树，那么复杂度是 O(nlog2n)O(n\log^2 n)O(nlog2n) 的。
还可以分块，但是这里修改和查...
PN 筛 & Min 25 筛学习笔记
前情提要：有狗狗（迫真）模拟赛里放这个东西的板子（？）题，这下只能被迫学习了。
Powerful Number
定义一个数是 Powerful Number，当且仅当其的所有质因子次幂都至少为二，简称 PN。
光是这个不够，还有一个关键结论：...
PKUSC2024 & APIO2024 游记
以 PKUSC Day1 作为 Day1。
Day -?
加训练功。
好像不会打模拟赛了，感觉集训完反而不会做题了，模拟赛有不少直接做起来很顺的题反而直接思路发散，没有省选前的注意力。不知道是自己底力不足暴露了还是 Topcoder...
chenxia25 思维技巧选讲
其实就是把一些“老生长谈”的“套路”总结了一遍。
把它们写下来，可以时刻回想。
推性质
推充要条件
有些题推充要条件不好推，但是可以推出一些必要条件和充分条件，尝试把所有写出的条件揉到一起，说不定就充要了。
用算法推性质
倒不如说对于这个问题，我们应用...
GF 相关
OGF
无穷序列 aaa 的 OGF 为 F(x)=∑k≥0akxkF(x)=\sum\limits_{k\geq 0}a_kx^kF(x)=k≥0∑akxk，xxx 为占位符，没有实际意义，但可以用于分析 OGF 的敛散。
记 [xn]F(x)=an[x^n]F(x)=a...
我有练功症。
WKHALJHLAIWHFLKAWF
问题描述
对于序列 aaa 和每个 rrr，计算一个最大的 lll 使得 w(l,r)=1w(l,r)=1w(l,r)=1，记作 f(r)=lf(r)=lf(r)=l。
其中 w(l,r)w(l,r)w(l,r) 代表 [l,r][l,r]...
By World Creater.