摘要：
"传送门" 题意： 现在需要维护两种操作，一种是插入一条线段，另一种是询问$x=k$时，最上方线段的编号，如有多个线段处于最大值状态，那么就输出编号最小的。 强制在线。 思路： 这就是一个李超树的模板题... 李超树一般就可以用来维护一些跟线段、直线有关的问题，比如询问当$x=x_0$时，所有线段的 阅读全文
摘要：
"传送门" A. The beautiful values of the palace 题意： 给出一个$n n$的矩阵，并满足$n$为奇数，矩阵中的数从右上角开始往下，类似于蛇形填数那样来填充。 之后会给出$m$个有效数字的坐标，坐标左下角为$(1,1)$，右上角为$(n,n)$，其余数字都为$0 阅读全文