starry

摘要： 题目大意是：给一个h高w宽的广告牌，和n个高为1长度为Wi的广告，广告总是选择最高位置的最左边。求每次广告放的行数是多少。 用线段树可以先判断高度是否大于n个广告，大于的话没有必要建立h高的广告牌。并使每个区间的值都为w，每次查询成功时减下Wi就行了，具体代码如下： 阅读全文

摘要： 描述 有一个非常大的村子，叫做喵哈哈村，一开始他们都互相不认识，但是渐渐地，他们就会相互来往，所以就会有以下问题的产生： 1 x y，x家与y家成为朋友 2 x y，提问x家和y家是否为朋友，间接成为朋友也算。 有一个非常大的村子，叫做喵哈哈村，一开始他们都互相不认识，但是渐渐地，他们就会相互来往， 阅读全文