a1a2a3a4a5

摘要： 首先我们可以 bitset<1000> a; 或者 deque<int> a; 等等。 sizeof(a)：可以得出 \(a\) 的内存（单位为 byte）。 \(1024×1024\ byte = 1MB\) 例题： 计算此题能不能开 \(O(n^2)\) 的 bitset。 阅读全文

摘要： 题面： （这个没交洛谷，给学弟写的。） \(O(n^3)\) 考虑直接求出所有 \(ans_i\)，前缀和回答询问。 \(a,b\) 先排序。由于我们只关心英雄的集合，所以怪兽我们贪心选择，如果我们选这个英雄那么选最前面的怪兽，否则选后面第一个能打死自己的怪兽。显然，合法方案怪兽的前缀会被英雄打死， 阅读全文