syksykCCC

摘要： Description 给一个长度为 $2^n$ 的数组 $a$，现在需要处理 $q$ 个询问，每个询问是以下 4 种类型之一： $Replace(x, k)$ 把 $a_x$ 修改为 $k$； $Reverse(k)$ 对于每一个 $i(i\ge 1)$，把区间 $[(i-1)\cdot 2^k+ 阅读全文

摘要： Description 给定一个 $10^6×10^6$ 的正方形，$n$ 条横线和 $m$ 条竖线穿过了它，求这些线把正方形分成了多少个部分。 注意: 每条线的两个端点之一一定在正方形的边上 Solution 只有两种情况，会产生一个新的块： 1. square 的对边被一条 segment 连接 阅读全文