摘要: 其实真不太想写的。 Update:2020.11.23 例题。 前置芝士:可以先看看其他的 RMQ 算法,如树状数组,ST之类的。 毕竟线段树这个东西很重要,而看懂了其他的会方便理解一些,早学不一定精。 当然,也欢迎翻翻我之前写的。给个链。 0x01 基本概念 线段树(Segment Tree)是一 阅读全文
posted @ 2020-11-21 17:36 STrAduts 阅读(191) 评论(1) 推荐(1)