摘要：
离散化+并查集。 为了离散化而离线后，我发现可以先把=的连在一起，然后再判不等于。这样做很清晰简洁。 1A真开心。 阅读全文
摘要：
这题方程就是f(i)=f(i-1)^n+1 高精度谢谢。 阅读全文
摘要：
dfs序+差分+树状数组。这题很简单。 但是要注意dfs新编号的问题。 阅读全文
摘要：
这题老号用左偏树写过。 然后现在用了主席树，感觉理解加深了很多。 首先就是dfs序搞出每个节点管理的区间，然后暴力枚举每一个管理者，然后在区间里找最多能够支付多少人。 值得注意的是当前位置的值应该是排序后的数组的值而非原来当前位置的值，调了一中午。。 主席树： 左偏树： 阅读全文