Nebula-Ephemeral

摘要： 题解 注意到合并石子的时候，任意两堆石子 \(a_i\) 和 \(a_j\) 必然会被合并到一堆里去，同时产生 \(a_i \times a_j\) 的贡献。所以最后的代价是固定的，为 \(\sum\limits_{i<j}a_i \times a_j\)。 考虑其组合意义。可以发现，这个式子相当于 阅读全文

摘要： 坐标SD。 Day-? 成功请假去培训，打了INF场模拟赛很不稳定，成绩一直无法突破200。 Day0 坐车到了考场，酒店挺大的。下午睡了一小会，然后吃完晚饭就去试机了，看到了一个月不见的同学，很激动，最后试完机就走了。晚上回到酒店，复习了几个板子（虽然最后都没用上），听了一会歌就睡了。 Day1 阅读全文

摘要： 在做扫描线时，对矩形的横边按照\(h\)值排序，从下往上扫描。 答案统计如代码所示 Code 点击查看代码 for (int i = 1; i <= cnt; ++i) { update(1, lbd, rbd - 1, line[i].l, line[i].r - 1, line[i].val); 阅读全文