摘要：题目链接： https://ac.nowcoder.com/acm/contest/5403/E 作为校赛的防ak题之一，可惜最后还是没人ac 将所有字符串（包括转化表中的字符串）插入到字典树中。对字符串s进行操作1相当于从字典树中s末尾代表的点向上走一步，操作2相当于从字典树中s末尾代表的点向下走 阅读全文

摘要：题目链接： https://ac.nowcoder.com/acm/contest/5403/A 本来只是给校赛作为一个简单题，没想到杀疯了orz（通过率只有不到5% 不知道为啥暴力复杂度达到了1e10还有这么多人敢冲 用两个数组分别储存员工数目的前缀和以及员工坐标的前缀和，记为sum1和sum2。 阅读全文

摘要：题目链接：https://vjudge.net/problem/LibreOJ 2013 题解： 不会线性基的同学可以到这篇博客里学习一下：https://blog.csdn.net/a_forever_dream/article/details/83654397 comments （这篇博客应该是 阅读全文

摘要：题目链接：https://vjudge.net/problem/Kattis smootharray 题解： 每k个数之和都是s，所以a1+a2+...+ak=a2+a3+...+a(k+1)=s，所以a1=a(k+1)。同理，可以推出题目要求的数组每k个一循环（不过题目中好像已经直接提示了这点 因 阅读全文

摘要：题目链接：https://vjudge.net/problem/CodeChef LAZER 题解： 可以用把询问离线，然后用扫描线的思想来解决这个问题。 把点和询问都丢到一个数组里面，按高度排序。 维护一个“当前高度”，遍历上述数组的过程就相当于让“当前高度”从低往高扫了一遍。 令树状数组中第i个 阅读全文