2021年8月6日

luogu3857 彩灯

摘要: ###题目描述 Peter 女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排 \(N\) 个独立的灯泡构成的,并且有 $M$个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有 $2^N$个样式。由于技术上的问题,Peter 设计的 阅读全文

posted @ 2021-08-06 22:16 gryzy 阅读(41) 评论(0) 推荐(0) 编辑

cf1100f

摘要: ###题意翻译 给定$n ( 1 \leq n \leq 500,000 )$ 和$a_{i\dots n}( 0 \leq a_i \leq 10^6)$ 有$q( 1 \leq q \leq 500,000)$个询问: 给定$l,r ( 1 \leq l_i \leq r_i \leq n)$ 阅读全文

posted @ 2021-08-06 20:30 gryzy 阅读(34) 评论(0) 推荐(0) 编辑

导航