w112348的博客

【分析】 依然是倒着考虑的一道题，从后往前遍历海报，如果存在一个墙面没有被贴过海报，那么当前的这个海报就是可见的（变量ok的含义） 由于瓷砖取值范围过大，我们采用离散化的方法，将“海报的起点”和“海报的终点的后面一点（重要思想）”作为片段的起点。收集好所有的起点，排序，去重，然后在需要根据海报起点访问片段起点的下标的时候，用二分查找即可。（本段代码中去重使用了set，其实直接用unique函数会更好） tree[root]=1当且仅当该线段中的所有片段都被贴上了海报。cover函数的目的，一是给没贴海

总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 N (2 <= N <= 100,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 bee...

总时间限制:5000ms 单个测试点时间限制:2000ms 内存限制:65536kB 描述 For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things sim...

总时间限制:1000ms 内存限制:65536kB 描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条..