摘要：
题目 描述 给出一个 $n$ 个点的多边形初始的三角剖分； 一次合法的旋转定义为 $(a,b,c,d)$ ，满足 $a (b,d)$ ; 简化后用$(a,c)$描述一次旋转； 给出 $m$ 个旋转操作，表示每次从初始状态 $S_0$ 旋转成 $S_i$ ； 询问对于 $S_0 S 阅读全文
摘要：
题目 描述 难以描述。。。。。。。慢慢看。。： 范围 $6 \le n \le 1000 \ , \ 1 \le |x| , |y| \le 10^9 $ ， 保证 $n$ 个点互不相同； 题解 枚举 $D$ 点，逆时针扫描 $AD$ ，在 $D$ 作 $AD$ 的垂线 $DH$ ,可以 阅读全文
摘要：
题目 描述 给出一颗树，定义根节点1的深度为1，其他点深度为父亲深度+1； 如下定义一个点的点权： 1.叶子：为其编号；2.奇数深度：为其儿子编号最大值；3.偶数深度：为其儿子编号最小值； 对于一个叶子集合 $S$ ，你可以修改 $w_i \to w_i \pm C ，i \in S 阅读全文
摘要：
题目 描述 有$m$个操作一次发生，每个操作有$\frac{1}{2}$的概率被执行 ; 一次操作为线段树([1,n])上的 $modify(Node,l,r,ql,qr)$ ; 询问所有$2^m$情况的懒标记之和； 范围 $1 \le n \le m \le 10^5$ 题解 直接 阅读全文