2024年7月29日

线段树(1)建树、单点修改、单点查询、区间查询和例题

摘要: 闲了好久的wym复活拉~更个辣鸡的线段树 如果你不知道什么是线段树这个就不用看 由于我们平时可能会遇到一些恶心的题叫做给你 \(10^5\) 个数的数组,然后 \(10^5\) 次修改或查询,这样显然暴力是可以做的而且ST表我们无视修改。这个时候可以用线段树、树状数组或者其他大佬们的神仙算法,由于我 阅读全文

posted @ 2024-07-29 00:37 吴一鸣 阅读(633) 评论(0) 推荐(0)

导航