Cu

摘要： [LNOI2014] LCA 乐子 笑点解析：单log疯狂卡常才卡过那两双log做法。 全局平衡二叉树解法。 考虑差分，然后挂扫描线。\(dep_{LCA(x,y)}\)实际上就是将\(x\)到根的节点权值加1，然后求\(y\)到根的节点的权值和。 然后就是全局平衡二叉树的板子，标记永久化写就好了。 阅读全文

摘要： 又双叒叕垫底了。 rank 11，T1 90，T2 12，T3 5，T4 35。 accdoer上 rank 44，T1 100，T2 0，T3 5，T4 35。 难度难评，T1签，剩下的不可做？死磕T3了，猜一个结论假一个，打完暴力遗憾离场。 好像两个题库都挂了几分，不管了，赛前挂分RP就++。 阅读全文