摘要：
2298 石子合并 2008年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 2298 石子合并 2008年省队选拔赛山东 2298 石子合并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间 阅读全文
摘要：
积木大赛 积木大赛 积木大赛 积木大赛 积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作 阅读全文
摘要：
算法就是将n个数序列分成块k块，每次操作时可以一次操作一块，不需要暴力挨个操作，这是分块的主要思想。 修改时，可以给每个块设置一个加法标记（就是记录这个块中元素加了多少），每次操作对每个整块直接标记，而不完整的块由于元素比较少，可以暴力修改元素的值。 查询时，何求该差不多，在块上的元素直接乘上，不完 阅读全文