LCT入门总结

原文链接https://www.cnblogs.com/zhouzhendong/p/LCT.html

为什么要写这个总结?

因为之前的总结出问题了……

下载链接:

LCT 入门总结

UPD(2019-03-04): 感谢快乐的小马指出,我给的板子的pushdown里少写了个 if (rev[x]) 。QAQ。已经修改。

UPD(2019-03-05): 感谢 Bartholomew 指出,例题中水管局长加强版的题意有误,应该是"最大权值的最小值",不是"最小权值的最大值"。已更。

UPD(2019-04-12): 关于 LCT 时间复杂度的证明:

https://www.cnblogs.com/zhouzhendong/p/JunTanFenXi.html

转载于:https://www.cnblogs.com/zhouzhendong/p/LCT.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值