这题目的时限能否放宽一些
查看原帖
这题目的时限能否放宽一些
905677
whysoseriousQAQ楼主2023/12/14 17:20

我是看第二篇题解学习之后写的动态开点线段树加点分树,但是写完之后发现只有50分,起初我以为是我写的有问题进死循环了,后来注意到部分点的结束时间并不满2.2s,于是怀疑是常数大了,首先优化了部分几个比较明显的地方,例如chkmax函数,lca向上跳的次数为17之后发现可以有70分,剩下30分也没跑满2.2,然后又各种卡常最后AC了

2023/12/14 17:20
加载中...