摘要：感觉这题还可以 因为总空间比输入数量 _不知高到哪里去了_ ，所以完全不需要考虑放不下的问题 从 贪心 的角度考虑，如果要使相差数量巨大的$b$和$w$能够成功放下来，应该使这些方块尽量分散（似乎有点抽象） 来一发图解 作者因为太懒于是决定直接以B表示黑色，W表示白色 假设有一组方块拼成了一个正方形 阅读全文

摘要：Intro: 作为查询界的 $O(1)$ 王者——前缀和的亲兄弟，差分，他可是修改界的 $O(1)$ 王者 Prerequisite knowledge: "前缀和" Function: 仅单次询问的区间修改 模板题： "洛谷P2367 语文成绩" 先想一想朴素算法怎么做吧 对于输入的每一组 $(x 阅读全文

摘要：Intro: 在OI中，前缀和是一种泛用性很高的数据结构，也是非常重要的优化思想 Function: 求静态区间和 模板题：输入序列 $a_{1..n}$ ，对于每一个输入的二元组 $(l,r)$ ，求 $\sum_{i=l}^ra_i$ 先想一想朴素算法怎么做吧 对于输入的每一组 $(l,r)$ 阅读全文

摘要：//This program is written by Brian Peng. #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bi 阅读全文