摘要：
公告板 蒜厂有一个h×w的矩形公告板，其中h是高度，w是宽度。 现在有若干张1×W的公告，W是宽度，公告只能横着放，即高度为1的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置，输出每块可放置的位置的行号；若不存在，输出一1。行号由上至下分别为1，2…， 阅读全文
摘要：
最甜的苹果 蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第i个苹果到第j个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第i个苹果的甜度值。输入格式 第一行输入两个正整数N，M（0 using name 阅读全文
摘要：
线段树，维护区间和 阅读全文