摘要：
题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解 数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作 那么对于操作2 设F[i]=i点到lct根路径上的splay数（也就是虚边数）+1 那么对于操作2的(x,y) ans(x,y) 阅读全文
摘要：
题目链接 "bzoj4816: [Sdoi2017]数字表格" 题解 满满的反演的套路的味道 $$Ans= \prod_{i=1}^{n} \prod_{j=1}^{m} f[gcd(i,j)]$$ 常规操作枚举约数 $$\prod_{d=1}^n\prod_{i=1}^n\prod_{j=1}^m 阅读全文