摘要：
"COGS 775 山海经" 思路： 求最大连续子段和（不能不选），只查询，无修改。要求输出该子段的起止位置。 线段树经典模型，每个节点记录权值和sum、左起最大前缀和lmax、右起最大后缀和rmax、最大子段和dat即可。 要求输出起止位置，单独维护左右端点。注意权值相同要求l、r尽量小，所以相同 阅读全文
posted @ 2019-07-28 21:42
宇興
阅读(233)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2019-07-28 10:50
宇興
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号