摘要：
总归要学的。 先写一下理解比较困难的点。 考虑 SATT 的建立过程：首先在树里面找到一个Compress Tree，这个树满足中序遍历写下来是根簇路径深度从小到大排列，然后根簇路径上挂着的小簇Rake起来，这个 Rake 的过程是容易的，考虑对于每一个直接连接的小簇，把他变成子问题，然后给一个代表 阅读全文
posted @ 2023-11-27 21:12
Yanami_Anna
阅读(274)
评论(0)
推荐(0)
摘要：
P4246 首先注意到两个点应该怎么联通，有可能直接走进去对吧，也有可能是绕一圈走过去，我们考虑整个在求连通性的时候最重要的是哪些点，是左上角，左下角，右上角和右下角，所以我们考虑维护他们之间的连通性。 然后连通性很好合并，所以我我们可以把这个东西搬上线段树维护一大段区间的四个角互相是否可达。 然后 阅读全文
posted @ 2023-08-16 22:21
Yanami_Anna
阅读(55)
评论(0)
推荐(0)
摘要：
因为发现没有人整理这个所以就来写一份。 首先积性函数我们需要知道两个部分。 第一个部分是质数怎么做。 第二个部分是质数的次幂怎么做。 然后这两个部分一般会有定义。 当然我们很头疼的是用狄利克雷卷积卷出来的积性函数应该怎么计算。 首先是质数怎么做，因为质数的因数只有质数所以直接计算两个函数的乘积就好。 阅读全文
posted @ 2023-07-04 10:30
Yanami_Anna
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号