wyh344866

摘要： Potted Flower POJ - 2750 思路：我们将题目简单化，假设我们要求的是序列的最大连续子段和，且可以包括所有数。 我们的线段树需要维护这段区间的最大前缀和pre，最大后缀和suf，区间和sum，区间连续最大和mx。 那么难点就在于如何由子节点更新父节点。 我们可以知道，tr[p]. 阅读全文

摘要： Count Color POJ - 2777 思路：暴力能过，线段树维护这个区间的颜色，如果是混色则置为1，如果是单一颜色则设为这个颜色，修改就是正常的区间修改，区间查询就要变一下。还有题解是用二进制做得，可以学一下。 #define _CRT_SECURE_NO_WARNINGS 1 #inclu 阅读全文

摘要： Lost Cows POJ - 2182 与这题一样Buy Tickets - POJ 2828 - Virtual Judge (csgrandeur.cn) 题意：有1~N N个数字，这N个数字的顺序是打乱的，从第二个数字开始给你它的前面有多少个数字比他小 思路： 输入的数字都要加一，然后我们从 阅读全文

摘要： 约会安排 HDU - 4553 跟hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)是一样，但是要写两个线段树。 线段树维护，最长前缀pre，最长后缀suf，以及最大连续连续区间sum。 1代表空，0代表时间被占了 还有几个注意事项： 当是DS时，只能查询和修改 阅读全文

摘要： Hotel POJ - 3667 思路：与hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)类似，只不过是区间修改，多维护一个最大连续区间sum。 #define _CRT_SECURE_NO_WARNINGS 1 #include<algorithm> #in 阅读全文

摘要： Tunnel Warfare HDU - 1540 思路： 没被摧毁的村庄为1，否则为0，用len记录 线段树维护区间的两个信息： 前缀最长1的序列pre 后缀最长1的序列suf 父节点与左右子节点的关系： //lc为左节点，rc为右节点 1.若左右结点都不满1，则tr[p].pre = tr[lc 阅读全文

摘要： hdu Gorgeous Sequence HDU - 5306 题意： 给定一个长度为n的区间，做m次操作，三种操作 对于序列[L,R]区间中的每个a~i~,用min(a~i~，x)替换。 打印序列[L,R]区间的最大值 打印序列[L,R]区间和 因为区间和与区间最值无关，所以无法直接用简单的标记 阅读全文

摘要： [HEOI2012]采花 题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了 n 朵花，共有 c 种颜色，用整数 1 ~ c 表示。且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她 阅读全文

摘要： 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 阅读全文

摘要： 题目：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 阅读全文