-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共1篇）

wyh的商机

很直接的一个想法就是把的作为断点，将整个链切分为两段。那么只有三种情况：在买卖在买卖在买，在卖求就交给了倍增，因为树剖后面还要写数据结构维护，比较麻烦。。。（当然离线也可做）维护四个值：前两个很显然的维护方式，跟着倍增一起跳就好。后面两个维护是和求解方式差不多的思路，也就...

倍增 LCA 分治

2021-08-20

1 410