2024年7月18日
zr day 2
摘要： 线段树 1.小白逛公园 hh 由于讨论区间最大子段和有这几种情况： 就在本区间 这个区间和左边的区间相交 这个区间和右边的区间相交 所以考虑线段树维护 本区间最大子段和 从左区间最大子段和 从右区间最大子段和 这三个的最大值即为这个区间的答案 如何修改 考虑到是单点，直接修改即可，后续自会归并。 C 阅读全文
posted @ 2024-07-18 15:12 PM_pro 阅读(13) 评论(0) 推荐(0)