摘要：先考虑部分分（只有01/只有0~7)做法：枚举每个数，把和他相同的设为1，不同的设为-1，然后这个数作为众数贡献的个数就是区间和>0的个数 推着做，树状数组记前缀和<=x的区间的数量就可以，复杂度$O(8nlogn)$ 如果直接套过来，$O(n^2logn)$肯定是不行的，但可以发现枚举了所有数以后 阅读全文

摘要：题意：给你一个1~N的排列，然后让你按顺序把它们插到一个二叉搜索树里，然后问能插出同样的二叉搜索树的 字典序最小的排列是什么 本来可以直接模拟建树然后dfs一下输出结果...然而有可能会退化成链，最差复杂度是O($n^2$) 然后貌似这题可以用笛卡尔树，先对输入排序然后实现O(n)建树..但我不会 阅读全文

摘要：题意：给一个数列，维护两个操作，区间开根号、询问区间和 注意到1e12开根号六次后就变成1，而且根号1等于1 也就是说，就算我们用单点修改，只要跳过1，那么修改的次数最多也就是6n 那么维护一个区间最大值，如果最大值<=1就直接跳过这个区间，剩下的单点修改即可 阅读全文