itoshiki_Treap

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #Genealogy in the trees#

D Genealogy in the trees 考虑把树拍平到 dfn 序列上，那么题目要求即为对于每个求有多少点对满足：其中为点子树大小，但本式中最后一部分不需要显式处理，只需在结点退栈时记录时间戳即可。放到二维平面上，将第一个式子的元素作为轴坐标，第二个式...

C++ 树状数组扫描线图

2023-10-18

0 445