摘要：群里有人问了这个问题 然后被attack秒了orz 考虑数位DP 预处理 显然数字除了0之外的求解过程是完全一致的 那么我们特判0就可以了 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using 阅读全文

摘要：2147483648 Impel Down $\\$ 由于电梯“薛定谔”的性质，可知从一端到另一端的时间期望为$2t_i$ 由期望的线性性得，$Ans=2\sum_{i=1}^n t_i$ 262144 Random cpp 乔巴来到了布蕾的镜中迷宫 这个镜中迷宫是一个有n个节点的树，乔巴位于节点1 阅读全文

摘要：题意可化为： 在二维平面中有n个点，坐标为$(x_i,y_i)$，点权为$t_i$。 现有m个询问，每次给定点$(x,y)$，求$\min\{|x x_i|+|y y_i|+t_i,|y x|\}$ 排序离散化后扫描线+分类讨论即可 cpp include"cstdio" include"cstri 阅读全文

摘要：操作0、1：区间赋值 操作2：区间异或 操作3：区间求和 操作4：区间最长连续段 我们用线段树打lazy标记的方式维护：某段区间从左向右和从右向左延伸的0和1的长度、某段区间内0和1的最长长度、区间和。 然后分类讨论pushdown与pushup即可 cpp include"cstdio" incl 阅读全文