首页 > 膜拜
开通博客写题解
头像 myee
发表于 2022-04-15 22:10:56
放一个常数巨大不能通过的做法。 首先子序列信息显然可以动态 dp。 然后有插入操作，于是显然得用平衡树来维护区间信息。 打的 WBLT，然后结果实测不加平衡措施还更快？？？（除掉 S=0 外，均有数据随机） struct Info{ullt O,R,Z,OR,RZ,ORZ;__always_inli 展开全文
去ta的博客 赞 (4) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”