摘要：
传送门 解题思路 树上带修莫队，搞了两天。。终于开O2+卡常大法贴边过了。。。bzoj上跑了183s。。其实就是把树上莫队和带修莫队结合到一起，首先求出括号序，就是进一次出一次那种的，然后如果求两个点且两个点的LCA是这两个点的一个，那么树上的路径其实就是in[x]到in[y]。如果不是的话就是ou 阅读全文
摘要：
T1 传送门 解题思路 这似乎是小学数学知识？？？mod 9就相当于各位之和mod 9，打表求了个逆元，等差数列求和公式就行了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace 阅读全文