04 2022 档案

题解【UVA12983 The Battle of Chibi】
摘要：这题已经有多篇几乎一样的题解了，讲得很明白，可没讲清楚为什么想到用树状数组代替别的数据结构，参考蓝书所写。 正常来说，执行插入，查询前缀和应该用平衡树解决，但是这道题常数要求很高，平衡树实现难度也不小，因此不适合使用。 因此，这就用到了一种方法套路：树状数组+离散化干掉平衡树，设 N 为序列长度 阅读全文
posted @ 2022-04-06 07:06 21xf2257 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示