摘要：题意，二维加入一个点，删除一个点，动态维护左上凸壳大小。 朴素做法，时间线段树加动态凸包。 神仙做法 考虑对横轴建立线段树，每个节点保存左上凸壳大小以及最大值，合并左右区间时，再右区间中找到第一个比左边最大值大的位置，然后递归查右区间中左端点到该位置的凸壳大小。 时间复杂度$O(nlog^2(n)) 阅读全文

摘要：T1 求给你一个数组不带修改，一个定长为L的区间的乘积模任意数。 考虑前后缀积，本质就是给定一个切割方法，使得每一个区间都包含至少一个切割。 一种方法是每隔L分段。 T3 可能只是一个没有验证过的想法，来自pks 考虑一道题给你若干个%p意义下的n维向量，运算定义为不进位加法，求运算可得的最大数（一 阅读全文

摘要：#include <bits/stdc++.h> #include <bits/extc++.h> using namespace std; using namespace __gnu_pbds; typedef pair<int,int> pii; tree<pii,null_type,less< 阅读全文

摘要：#一 计伟课上偶然知道了两个对换相乘后得到置换$P$ 对换应该是指分解后环大小都是2的置换吧？（姑且这么定义） 则$P$必为分解后环的大小成对出现的置换 证明： 不失一般性 设对换 \[ \left[ \begin{matrix} 0 & 0 & 0 & \cdots & 1 \\ 0 & 0 & 阅读全文

摘要：广为人知的范德蒙特卷积 \(\sum_{i=0}^k \tbinom{n}{i} \tbinom{m}{k-i}=\tbinom{n+m}{k}\) 如果要求 \(\forall d \sum_{i=0}^j \tbinom{d}{i} \tbinom{n+m-d}{k-i}=\tbinom{n+m 阅读全文