摘要：
Fib数列2 bzoj-5118 题目大意：求Fib($2^n$)。 注释：$1\le n\le 10^{15}$。 想法：开始一看觉得一定是道神题，多好的题面啊？结果...妈的，模数是质数，费马小定理就tm完事了，将fib数列的通项公式列出来然后费马小定理... 最后，附上丑陋的代码... ... 阅读全文
摘要：
Tree bzoj-3282 题目大意：给你n个点m个操作。更改单点权值，加边，删边；查询路径异或和。 注释：$1\le n,m\le 10^5$ 想法：看到了加边删边，果断想到LCT维护。至于路径异或和，我们只需要维护每个点对应splay的子树异或和，然后查询的时候直接access+splay，m 阅读全文