摘要：
题目链接：http://acm.uestc.edu.cn/#/problem/show/1344 区间加等差数列本质上就是区间修改区间查询，本来想用线段树做，结果这个题就是卡空间和时间……不得已学了区间修改区间查询的树状数组。 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2282 编号1~n的置换，不动点个数大于等于k的方案数。 参考百度百科错排公式，可以知道长度为n，每个数都不在自己位置的方案数。然后枚举长度即可。 考虑对立面（即小于k个在自己位置的）可以优化空间。 阅读全文
摘要：
首先判断是否相交，就是枚举3*3对边的相交关系。 如果不相交，判断包含还是相离，就是判断点在三角形内还是三角形外。两边各判断一次。 阅读全文
摘要：
题目链接：https://vjudge.net/contest/70655#problem/C 后缀数组的又一神奇应用。不同子串的个数，实际上就是所有后缀的不同前缀的个数。 考虑所有的后缀按照rank排好了，我们现在已知height，也就是相邻的两个的最长公共前缀是多少。那么不同的子串个数怎么统计呢 阅读全文