2024 年 2月 23 日随笔档案 - 小蛐蛐awa

摘要：势能线段树。如果线段树上一个节点的

max - min \geq 2

$\max-\min\ge 2$ ，我们称其为关键节点，考虑定义势能

ϕ

$\phi$ 为线段树上关键节点的个数。对于每次开方操作，如果当前节点为关键节点，则暴力递归左右儿子修改，否则：如果当前节点

max = min

$\max=\min$ 或 \(\max=\min+1 阅读全文

posted @ 2024-02-23 21:48 小蛐蛐awa 阅读(46) 评论(1) 推荐(1) 编辑

昵称：小蛐蛐awa
园龄： 3年5个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

XiaoQuQu