2019年7月28日
COGS 775 山海经
摘要： "COGS 775 山海经" 思路： 求最大连续子段和（不能不选），只查询，无修改。要求输出该子段的起止位置。 线段树经典模型，每个节点记录权值和sum、左起最大前缀和lmax、右起最大后缀和rmax、最大子段和dat即可。 要求输出起止位置，单独维护左右端点。注意权值相同要求l、r尽量小，所以相同 阅读全文
posted @ 2019-07-28 21:42 宇興 阅读(221) 评论(0) 推荐(2) 编辑
2019.7.27 [HZOI]NOIP模拟测试9 A. 随 (rand)
该文被密码保护。 阅读全文
posted @ 2019-07-28 10:50 宇興 阅读(2) 评论(0) 推荐(0) 编辑