题意： 给出房子，障碍物，观光线（都为平行于x轴的线段）。问在观光线上能看到整个房子的最长距离 分析： 将房屋的端点与障碍物的端点连线，求出与观光线的横坐标。这些坐标会把观光线分成多个区间，然后枚举每一个区间的中点，来判断这个区间是否能看到整个房子 要注意的是：不一定每个障碍物都在房屋与观光线之间， ...
分类：
其他好文 时间：
2017-07-21 20:39:43
阅读次数：
128
n<=40000个<=m<=n的数，一段数不和谐（河蟹？？？）度为该段中不同数的个数的平方，求把n个数划成若干段后的最小不和谐度。 好题。首先可以确定是DP，f[i]=min(f[j]+P(j+1,i))，其中P(l,r)表示区间l到r的不同数的个数的平方。n2，过不了。 不过可以发现f是不下降的。 ...
分类：
其他好文 时间：
2017-07-21 19:01:58
阅读次数：
160
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2017-07-21 17:11:55
阅读次数：
147
●赘述题目 对于一个长为n（n0;i-=lowbit(i)) ret+=xquery( )，对每个枚举到的节点里套的权值线段树进行权值区间查询并累加就好了。 （注意：若每个树状数组节点里都套的是一棵完整的权值线段树，空间必然不够，但因为修改数不超过10000，每次修改都只修改log n条链，这意味着... ...
分类：
其他好文 时间：
2017-07-21 17:07:44
阅读次数：
126
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3594 【题目大意】 给出一个数列，选出k个区间使得区间内数全部加1， 求k次操作之后最长的不下降子序列 【题解】 我们发现，每次的区间右端点一定贪心选到最右端才是最优的， 那么在用树状数 ...
分类：
编程语言 时间：
2017-07-21 14:14:43
阅读次数：
284
Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18]. 题目标签：Array ...
分类：
其他好文 时间：
2017-07-21 10:48:11
阅读次数：
170
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 ...
分类：
其他好文 时间：
2017-07-21 10:21:47
阅读次数：
141
P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔 ...
分类：
其他好文 时间：
2017-07-20 22:20:36
阅读次数：
126
Restructuring Company Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard ...
分类：
其他好文 时间：
2017-07-20 22:12:11
阅读次数：
219
最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边的影响，就叫CDQ分治。 乍一看似乎不算难理解...? 这"一坨操作和询问"是要求靠左的操作可以影响所有 ...
分类：
其他好文 时间：
2017-07-20 21:03:29
阅读次数：
226
