随笔分类 -  线段树

摘要： 今天终于把ZKW线段树搞出来了，也算还了一个欠账。 阅读全文

摘要： N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers before dinner. When it was time to line up for their evening meal, they did not line up in the required ascending numerical order of their brands. 阅读全文

摘要：Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centimeter, L is a positive integer, so we can evenly divide the board into L segments, and they are labeled by 1, 2, ... L from left to right, each is 1 c 阅读全文

摘要：Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Cat still had schedules going here and there. Now, he had to travel by train to Mianyang, Sichuan Province for the winter camp selection of the national team of Olympiad in Informatics. It was one o’clock a.m. and dark out 阅读全文

摘要：The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall for placing the posters and introduce the following rules: Every candidate can place exactly one poster on the wall. All posters are of the 阅读全文

摘要：艾莎女王又开始用冰雪魔法盖宫殿了。 她决定先造一堵墙，于是释放魔法让形为直角梯形的冰砖从天而降，定入冻土之中。 现在你将回答女王的询问：某段冻土上冰砖的面积。 注：多块冰砖之间会互相重叠，重叠部分要多次计算。 阅读全文