摘要：
题目链接 坑坑坑坑 我自己怎么想都不会把一列当成一个点写平衡树QAQ 扫描线+可持久化treap showson教了我可持久化treap%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstr 阅读全文
摘要：
Gerw说凸多边形的三角剖分是一棵树，并且可以转二叉树，因此卡特兰数可以…… 发现一条边只能连接两个三角形，所以可以把三角形当做树的结点，相邻的连边 求证：连接两个三角形的线段经过的三角形等同于树上两个三角形路径上的所有点 我想说，证明好麻烦啊。。。不过还是想表达一下我的看法。。。 首先，题目说(一 阅读全文
摘要：
题目链接 好久没写高精度了，调了很久QAQ 如果直接递归计算答案的话肯定会T 发现一个数不管是分成一奇一偶还是直接>>1，都会重复计算很多东西 我们只需要在递归的时候实时维护一个xx(ans[x])和xxx(ans[x-1]) 一层一层的选择更新xx或xxx就好 (请无视递归函数的名称和里面乱搞的数 阅读全文
摘要：
题目链接 先求每个点到根的异或和 然后就要找出两个点，使dis[a]^dis[b]最大 注意异或的性质，我们可以用trie树，沿着与当前数字每位的相反方向走 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文