我写了一篇分治的博客,但是洛谷不让交题解了,感兴趣的可以来这边!

P5686 [CSP-S2019 江西] 和积和

你可以找管理员申请啊,自己@一些管理员
by 良心WA题人 @ 2020-12-03 15:26:44


@[小粉兔](/user/10703) 不知道文章质量,先帮lz@一下您qwq
by EDqwq @ 2020-12-03 15:31:33


诶不是,为什么我们要学习复杂度更劣还更复杂的做法
by WYXkk @ 2020-12-03 15:44:08


> 这道题大家应该都会O(n)的做法了,这里讲一下O ( n log n ) 的做法吧。
by 素质玩家孙1超 @ 2020-12-03 15:47:12


@[WYXkk](/user/130151) emmm,只是觉得没有分治的做法,而且这道题感觉用分治做也挺经典的,换换口味吧。。
by 鹭天 @ 2020-12-03 19:09:31


@[WYXkk](/user/130151) 复杂程度还行吧,退式子过程稍微少一点
by 鹭天 @ 2020-12-03 19:10:25


@[WYXkk](/user/130151) 只要能过为什么不能学呢?
by Nodlek @ 2022-07-06 22:10:44


但是话说分治也可以做到线性吧(?
by uniqueharry @ 2022-10-03 09:59:46


|