数星星

主要是熟悉这种二维偏序先固定一维再讨论另一维的操作

这个0会导致死循环,一定注意

update 2024.5.13

这其实就是扫描线

扫描线对一维进行扫描,这条线去维护另一维的信息

这里就是扫描线对y进行扫描(纵坐标依次增大),然后用树状数组(就是这条线)去维护x轴的信息

update 2024.7.28

注意肯定不可以二维前缀和的,复杂度太大了

posted @   最爱丁珰  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示