题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1272 题目大意：有n条信息，每条信息都给出区间l到r的值，如果后面出现的信息与前面的矛盾，那么就算是一个错误信息，问一共给出多少错误信息。比如1给出三条信息1 4 10 ，1 2 5，3 4 ...
分类：
其他好文 时间：
2017-10-10 22:25:54
阅读次数：
236
原题链接 发现进位或退位时，会有连续的一段1变成0或连续的0变成1，然后在后面产生一个进位或退位。于是我们只需要一颗线段树支持区间赋值，查询左边第一个1/0，以及单点查询值。可以把a按二进制拆开去修改，复杂度是O(nlognloga)的，这样好像过不去。 于是我的做法是在线段树的每个叶子节点存32位 ...
分类：
其他好文 时间：
2017-10-10 21:51:24
阅读次数：
174
题目大意： 有一个序列，题目用n个整数组合 [ai，bi，ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。 思路： 设s[i]为从1~i的整数个数。 这样对于区间[ a , b]显然有 S[ ...
分类：
其他好文 时间：
2017-10-10 20:45:38
阅读次数：
208
区间的最大值和最小值 区间内出现次数最多的数字出现的次数 ...
分类：
其他好文 时间：
2017-10-10 20:31:02
阅读次数：
146
数字对 【题目描述】 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能 ...
分类：
其他好文 时间：
2017-10-10 19:13:54
阅读次数：
223
【题目描述】 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件： 对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 1. 交换s[q0],s[q0 + ...
分类：
其他好文 时间：
2017-10-10 17:50:45
阅读次数：
669
1.找区间，给定有序数列，找出指定目标的区间,要求复杂度为O(logn)。如[4,5,6,6,7,7,7,7,8,8,8,9,9,9] ,目标7，返回区间是[4,7] 答：肯定应用了中值法，因为复杂度为O(logn)。 稍后实现 2.求子集。给出一系列正整数集合求所有子集。如[1,2] -> [ [ ...
分类：
其他好文 时间：
2017-10-10 14:44:40
阅读次数：
135
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为 玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个 字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初 可能是由哪几个字母变形过来 ...
分类：
其他好文 时间：
2017-10-10 13:00:45
阅读次数：
106
题目大意： 给你一个数列，问区间[l,r]内与k最接近的数与k的差是多少。 思路： 将数列中的数和询问的数先从小到大排序， 从小到大枚举每个数，如果是数列上的，就加到线段树中， 如果是询问中的，就在线段树上查找区间最大值， 这样就找到了区间中小于等于这个数的最大值。 反过来也一样。 一个最大值、一个 ...
分类：
其他好文 时间：
2017-10-10 11:23:22
阅读次数：
203
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, ...
分类：
其他好文 时间：
2017-10-10 09:59:26
阅读次数：
224
