11 2022 档案

摘要:算是第一场xcpc(?) 现场出了的题: E. Elevator 冷静分析以下就会发现其实贡献是前面的比当前数小的数和当前数的差值+1,后面的贡献是比当前小的数和当前数的差 于是预处理所有比当前数字小的数的和,前缀比当前数小的个数用树状数组维护一下就好 现场写线段树被卡掉了,光速改了一发树状数组才过 阅读全文
posted @ 2022-11-16 12:37 si_nian 阅读(571) 评论(0) 推荐(0) 编辑

欢迎阅读『2022 年 11月 随笔档案』
点击右上角即可分享
微信分享提示