题意原题链接给定序列\(a\)，要求处理单点修改和查询区间最大子段和sol单点修改，区间查询，考虑线段树UPDATE操作对于一个区间，其最大子段和的位置只会有三种情况：在左子区间在右子区间在左右两区间都有如果是前两种情况，那么答案就是对应子区间的最大子段和如果是第三种情况

P3953[NOIP2017提高组]逛公园求有向图中\(1\)到\(n\)的路径中长度小于等于\(dis(1,n)+k\)的方案数。\(dis(1,n)\)表示最短路。\(k\le50\)。部分分\(k=0\)，直接最短路计数即可。我们发现有向图中存在后效性，不好动态规划，但我们仔细思考后，在不存在\(0\)边的情况下，设

Description策策同学特别喜欢逛公园。公园可以看成一张\(N\)个点\(M\)条边构成的有向图，且没有自环和重边。其中\(1\)号点是公园的入口，\(N\)号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从\(1\)号点进去，从\(N\)

题目描述：策策同学特别喜欢逛公园。公园可以看成一张\(N\)个点\(M\)条边构成的有向图，且没有自环和重边。其中\(1\)号点是公园的入口，\(N\)号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从\(1\)号点进去，从\(N\)号

题目链接题目题目描述策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有

求动态区间最大子段和，并支持单点修改。\(n\leq5\times10^5,m\leq10^5\)。用线段树处理。对于每一个节点维护以下变量：\(ans\)表示区间内最大子段和，\(sum\)表示区间