被xjk搏杀了，%%%

我们发现对于每一个 $i$ ， $>$ 他的个数是 $l_{i} + r_{i}$ ，则 $\leq$ 他的个数是 $n - l_{i} - r_{i}$ ，那我们为什么不直接把每一个 $a_{i} = n - l_{i} - r_{i}$

但得到 $a_{i}$ 后还要用树状数组求一下逆序对，判断一下是否满足条件

最终复杂度 $O (n l o g n)$ ，复杂度瓶颈树状数组

posted @ 2023-09-07 14:45 FOX_konata 阅读(3) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· CF1823D

· CF1845D

· C. Candy Store

· CodeForces 1844G Tree Weights

· CF1039D You Are Given a Tree

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？

昵称： FOX_konata
园龄： 4年9个月
粉丝： 1
关注： 13

2025年3月

日

一

二

三

四

五

六

fox-konata

CF1054C Candies Distribution