08 2020 档案

摘要：Description 给一个长度为

2^{n}

$2^n$ 的数组

a

$a$ ，现在需要处理

q

$q$ 个询问，每个询问是以下 4 种类型之一：

R e p l a c e (x, k)

$Replace(x, k)$ 把

a_{x}

$a_x$ 修改为

k

$k$ ；

R e v e r s e (k)

$Reverse(k)$ 对于每一个

i (i \geq 1)

$i(i\ge 1)$ ，把区间 $[(i-1)\cdot 2^k+ 阅读全文

posted @ 2020-08-23 18:11 syksykCCC 阅读(502) 评论(1) 推荐(1) 编辑

摘要：Description 给定一个

10^{6} \times 10^{6}

$10^6×10^6$ 的正方形，

n

$n$ 条横线和

m

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

posted @ 2020-08-23 18:08 syksykCCC 阅读(291) 评论(0) 推荐(0) 编辑

昵称： syksykCCC
园龄： 5年8个月
粉丝： 45
关注： 26

2025年3月

日

一

二

三

四

五

六

syksykCCC