摘要：
区间加入点，区间查询直线切点 建两棵线段树，第一棵将所有修改放在根到定位节点的路径上，查询时查询所有定位到的节点（不包括路径）；第二棵将所有修改放在定位到的节点上，查询时查询定位的路径。 注意不能把两者都放到整条路径上，否则修改 \([1,1]\) 和查询 \([n,n]\) 都在根节点出现了…… 阅读全文
摘要：
并没有什么想写的。 Day -2 试机，打了一场模拟赛，T3 构造花一个小时秒掉了，然后本来 AK 的模拟赛因为 T2 完全图的边数开成 \(n\) 而挂成 35，不祥的预感。 Day -1 发烧，烧到 39 度，睡到下午才好。剩下的时间看博客，看书，PVZ Rouge。没有去找别人。 Day 1 阅读全文
摘要：
“不自动补全”者取往下选第一个出现的网址。 a: https://atcoder.jp/ b: https://www.baidu.com/ c: https://contest.ucup.ac/ d: https://deepl.com/ e: https://exam.dilidasai.com 阅读全文
摘要：
倍增替代二分的场景 AcWing 109 给定整数 \(m\)，对序列 \(s\) 定义 \(f(s)\) 为从 \(s\) 中选出 \(m\) 对不交的数，最大化每对数之差的平方和。 给定长为 \(n\) 的序列 \(a\)，希望把 \(a\) 分成若干段使得每段的 \(f\) 值都不超过 \(L 阅读全文
摘要：
第一局： wky 裁判。 逆时针依次 xyl，xyj，gxr，yk，wzy，czl。 第一晚，xyl 和 czl 死了。 第二天白天，xyj 跳女巫，说自己毒了 xyl。 yk 跳预言家，验了 xyl 是狼。 gxr 跳女巫，说她毒了 czl，踩 xyj。 我直接支持 xyj（主要是关照到上局她真预 阅读全文
摘要：
没有括号补全？ 现在有自动括号补全了！ 红色的 a.cpp 的意思是 a.cpp 没有保存。 现在来设置编译运行的快捷键。 不难推测 "%e" 是可执行文件的意思，"%f" 是源文件的意思，即默认命令等价于 g++ -Wall -o a a.cpp。 在后面加上想要的编译参数： 其他都不怎么要改，直 阅读全文
摘要：
P4688 [Ynoi2016] 掉进兔子洞 序列，静态，求三个区间的可重集的交的大小，离线，\(n,Q\le 10^5\)，3s，500MB 点击查看代码 缺乏性质 $\rightarrow$ `bitset` 静态区间 \(\rightarrow\) 莫队化为单点改 bitset 支持取交，\( 阅读全文
摘要：
从广州被邮寄到了苏州。还有点感冒有点咳嗽，体温 37 度。还是来了。 Day 0 清早坐 xp 的车，早上坐飞机，中午坐高铁，下午坐大巴，风尘仆仆地赶到了苏州。 飞机上有一套省选题要验，看了两眼，T1 奇怪式子题，没笔没法推；T2 神秘拉插，胡了个不知道对不对的东西；T3 神秘斜率/拉格朗日橙子，还 阅读全文
摘要：
T1 忘了叫什么名字 对于一个排列 \(p\)，定义它的权值为其有多少个子串是一个值域从 \(1\) 开始的排列。给定排列 \(p\)，对于 \(1\le i\le j\le n\)，定义 \(f(i,j)\) 为交换 \(p_i,p_j\) 之后排列的权值。有 \(Q\) 次询问，每次询问所有 \ 阅读全文
摘要：
Day 1 T1 肝 4 个半小时，主要是前面各种假，中途各种改。出来听说 T2 才是签子。但是 T2 只写了 15 分暴力。100+15+0=115。 Day 2 T1 肝 4 个小时，但是 8 点左右就想出来了，中间在苦苦实现。出来听说 T2 才是签子。但是 T2 只写了 20 分暴力。100+ 阅读全文