摘要：
看似一个半平面交 但是一般的半平面交用求的是凸包，这个是一个凸壳。封闭区间和半开放区间还是有区别的。 当然一般的半平面交其实可以，只要把向量的方向设对即可（只有1/4象限的向量） 但是既然直接给了斜率的话，而且半开放的区间，还有一个简单一些的做法： 考虑直线按照斜率排序，斜率相同纵截距排序 两个栈， 阅读全文
摘要：
zhoutb2333的题解 难得一见的新颖反演题。 一眼看可能不是反演题。 修改影响别的，很恶心。 所以考虑化简f的联系式，发现和gcd有关 于是考虑用gcd来表示所有的gcd(a,b)=g的所有f(a,b)于是二维利用结合律变成了一维的问题。 修改(a,b)本质上是修改f(g,g)，因为其他的数用 阅读全文
该文被密码保护。 阅读全文
摘要：
T1： 其实非常简单。考试的时候复杂化了。考虑到了各种高级算法。。。。。 区间出现次数考虑前缀差分。考虑什么时候符合要求。 对应字符次数相同意味着左右端点的字符出现的相对次数相同。（即纵向对字符再差分） 所以对纵向差分的值做一个hash即可。 小trick搞定。 注意本题卡哈希。 （我用的分治。复杂 阅读全文