会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BaiBaiShaFeng's Blog :D
罕见的并不是多么绚烂的晚霞,而是那个引得你抬头四处搜寻的人。
博客园
首页
新随笔
联系
订阅
管理
2025年10月3日
线段树合并 [POI 2011] ROT-Tree Rotations
摘要: 波兰人太神秘了,竟能出出来如此题目。 题意 给一棵树(读入不太寻常,这个容易处理,忽略不计), 每个叶子节点有一个权值,我们可以选择交换一些节点的左右子树(保证是二叉树,且要么是叶子要么左右子树都存在)。 经过交换后,跑前序遍历,求最小化的逆序对数量。 大小不好说,大概是 1e6 左右。 做法 我们
阅读全文
posted @ 2025-10-03 18:58 BaiBaiShaFeng
阅读(3)
评论(0)
推荐(0)
公告
Sakana Widget右下角定位