「BZOJ3720」GTY的妹子树-时间分块+划分树
Description
维护一棵初始有nnn个节点的有根树(根节点为111),树上节点编号为1−n1−n1-n,每个点有一个权值wiwiw_i。
支持以下操作:
0ux0ux0 u x 询问以uuu为根的子树中,严格大于xxx的值的个数。
1ux1ux1 u x 把uuu节点的权值改成xxx。
2ux2ux2 u x 添加一个编号为”当前树中节点数+1”的节点,其父节点为uuu,...
原创
2018-08-06 23:32:52 ·
262 阅读 ·
0 评论