描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择**连续**的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。

题意 小凯做题做累了，他想去逛公园。 公园里有 m m m 个亲子项目，每个项目一天只能一个家庭参加。一共有 n n n 个家庭，第 i i i 个家庭希望在第 l i l_i li​ 到 r i r_i ri​ 天内参加恰好一次第 p i p_i pi​ 个项目。但是公园的工作人员很懒，他们希望上班的天数尽量少。某天要上班当且仅当至少有一个家庭参加了任意一个项目。 工作人员看到

Description 策策由于在noip2017考试当天去逛公园了，没能出现在考场上，转眼到了noip2018，策策的公园也悄然转变，策策能否克服诱惑，成功坐在考场上呢？ 问题描述 策策同学特别喜欢逛公园，公园可以看做有n个景点的序列，每个景点会给策策带来di 的愉悦度，策策初始有x0 的愉悦度，然而愉悦度也是有上限的，他在每个景点的愉悦度上限为li ，策策想要从 l 到 r这一段景点中选择一

Description 策策同学特别喜欢逛公园。公园可以看成一张o个点n条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，o号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从o号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公园这件事上花费太多

题目描述 策策同学特别喜欢逛公园。公园可以看成一张 NN 个点 MM 条边构成的有向图，且没有自环和重边。其中1号点是公园的入口， NN 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从 NN 号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园

其实小白逛公园和SP1716是一道题，UVA1400是升级版....都是线段树 题目链接： 1.小白逛公园（这有题面） 2.SP1716 GSS3 - Can you answer these queries III（裸题意在这） 3.UVA1400 "Ray, Pass me the dishes!" 题意： n 个数，q 次操作 操作0 x y把A_x​ 修改为y 操作1 l r询问区间[l