摘要: Potted Flower POJ - 2750 思路:我们将题目简单化,假设我们要求的是序列的最大连续子段和,且可以包括所有数。 我们的线段树需要维护这段区间的最大前缀和pre,最大后缀和suf,区间和sum,区间连续最大和mx。 那么难点就在于如何由子节点更新父节点。 我们可以知道,tr[p]. 阅读全文
posted @ 2023-04-15 18:10 魏老6 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Count Color POJ - 2777 思路:暴力能过,线段树维护这个区间的颜色,如果是混色则置为1,如果是单一颜色则设为这个颜色,修改就是正常的区间修改,区间查询就要变一下。还有题解是用二进制做得,可以学一下。 #define _CRT_SECURE_NO_WARNINGS 1 #inclu 阅读全文
posted @ 2023-04-14 22:57 魏老6 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Lost Cows POJ - 2182 与这题一样Buy Tickets - POJ 2828 - Virtual Judge (csgrandeur.cn) 题意:有1~N N个数字,这N个数字的顺序是打乱的,从第二个数字开始给你它的前面有多少个数字比他小 思路: 输入的数字都要加一,然后我们从 阅读全文
posted @ 2023-04-14 20:35 魏老6 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 约会安排 HDU - 4553 跟hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)是一样,但是要写两个线段树。 线段树维护,最长前缀pre,最长后缀suf,以及最大连续连续区间sum。 1代表空,0代表时间被占了 还有几个注意事项: 当是DS时,只能查询和修改 阅读全文
posted @ 2023-04-10 19:34 魏老6 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Hotel POJ - 3667 思路:与hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)类似,只不过是区间修改,多维护一个最大连续区间sum。 #define _CRT_SECURE_NO_WARNINGS 1 #include<algorithm> #in 阅读全文
posted @ 2023-04-08 15:45 魏老6 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Tunnel Warfare HDU - 1540 思路: 没被摧毁的村庄为1,否则为0,用len记录 线段树维护区间的两个信息: 前缀最长1的序列pre 后缀最长1的序列suf 父节点与左右子节点的关系: //lc为左节点,rc为右节点 1.若左右结点都不满1,则tr[p].pre = tr[lc 阅读全文
posted @ 2023-04-07 17:52 魏老6 阅读(54) 评论(0) 推荐(0) 编辑
摘要: hdu Gorgeous Sequence HDU - 5306 题意: 给定一个长度为n的区间,做m次操作,三种操作 对于序列[L,R]区间中的每个a~i~,用min(a~i~,x)替换。 打印序列[L,R]区间的最大值 打印序列[L,R]区间和 因为区间和与区间最值无关,所以无法直接用简单的标记 阅读全文
posted @ 2023-04-05 17:21 魏老6 阅读(231) 评论(0) 推荐(0) 编辑
摘要: [HEOI2012]采花 题目描述 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了 n 朵花,共有 c 种颜色,用整数 1 ~ c 表示。且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她 阅读全文
posted @ 2023-04-04 21:40 魏老6 阅读(32) 评论(0) 推荐(0) 编辑
摘要: hdu 4614 题目: Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, sh 阅读全文
posted @ 2023-04-04 21:31 魏老6 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目:Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operati 阅读全文
posted @ 2023-04-03 20:58 魏老6 阅读(24) 评论(0) 推荐(0) 编辑