求助站外题

学术版

~~猜一手莫队~~
by 喵仔牛奶 @ 2022-09-26 20:46:42


@[喵仔牛奶](/user/560516) 那样怎么O(1)转移呢
by AgCl2 @ 2022-09-26 20:47:29


@[likezrh](/user/737715) 我没有看过题目,再猜回滚qwq
by 喵仔牛奶 @ 2022-09-26 20:52:44


@[likezrh](/user/737715) 每一个位置上的答案应该是左侧和右侧高度的最小值,你把询问离线下来,应该可以猫树分治,用树状数组维护
by florrer @ 2022-09-26 21:49:25


|