摘要：
平衡树题，求每个点的前驱，照例可以用set水过。。。（平衡树还是不会写） 又新学了一个用法： set <int> ::iterator s1; 这样s1就可以直接附为set中的地址了。但是调用值的时候要加一个*。 题干： 代码： 阅读全文
摘要：
其实就是并查集的题。维护一个前缀和，然后用并查集维护前缀和，每次判断是否合理就行了。 题干： 代码： 阅读全文
摘要：
想明白算法之后特别水，因为b只有可能出现一次，所以直接在b的左右找就行了，比他大的为1，比他小的为-1，然后维护前缀和就行了。 假如b有可能出现多次呢？按照这种方法好像也很好办，就是枚举每个点就行了，复杂度有点大，所以直接求一遍前缀和就行了。 题干： 代码： 阅读全文