1.特点:用树状结构表示“整体-部分”的层次关系,使单个对象(叶节点)与组合对象(枝节点)的使用具有一致性。2.概念:将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。3.类图:4.程序实现:/// /// 一个抽象构件,声明一个接口用...
分类:
其他好文 时间:
2015-08-14 11:37:10
阅读次数:
92
题解:
对于新插入的线段,查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点, 两者之差就是答案。
这里注意两个问题,一个是离散化,第二个这道题时间卡的可能比较严,线段树貌似会超时~
好久没写离散化了。。。生疏了
#include
#include
#include
using namespace std;
const int max...
分类:
编程语言 时间:
2015-08-14 01:12:25
阅读次数:
119
通道题意:f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj),q次询问。代码:
分类:
编程语言 时间:
2015-08-13 22:00:49
阅读次数:
107
http://poj.org/problem?id=2352模板/************************************************* Author :Powatr* Created Time :2015-8-13 16:18:10* File Name...
分类:
编程语言 时间:
2015-08-13 17:47:07
阅读次数:
122
链接:http://poj.org/problem?id=3468
A Simple Problem with Integers
Time Limit: 5000MS Memory Limit: 131072K
Total Submissions: 77302 Accepted: 23788
Case Time Limit: 2000MS
Description
...
分类:
其他好文 时间:
2015-08-13 12:20:45
阅读次数:
88
【题目链接】:click here~~
【题目大意】:
题意:两种操作,添加线段和删除线段,第i次添加时告诉线段起点并且要添加长度为i的线段,删除第i次添加的线段,问每次添加后有多少线段是落在当前要画的线段内部的。
【思路】:比赛的时候居然直接无视了这道题,赛后看了一下,感觉要用到树状数组,有一种前后互相影响的样子,昨天想了一下午,加上昨天晚上,总算是搞明白了,因为每次画的线段的...
分类:
编程语言 时间:
2015-08-13 12:19:09
阅读次数:
151
1103: [POI2007]大都市megTime Limit:10 SecMemory Limit:162 MBSubmit:1350Solved:697[Submit][Status][Discuss]Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue M...
分类:
编程语言 时间:
2015-08-13 11:23:13
阅读次数:
165
Ping pong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
链接:hdu
2492
Problem Description
N(3...
分类:
编程语言 时间:
2015-08-13 06:35:15
阅读次数:
161
对y坐标离散化, 然后按x坐标排序, dp. 一个点(x, y), 设到达这个点接到的最多乘客数为t, 那么t可以用来更新y'>=y的所有点.用树状数组维护最大值.--------------------------------------------------------------------...
分类:
其他好文 时间:
2015-08-13 01:02:20
阅读次数:
134
因为这题的线段长度是递增的....所以:
题解:对于新插入的线段,查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点, 两者之差就是答案。用两个树状数组搞定。时间复杂度nlog
Segment Game
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536...
分类:
编程语言 时间:
2015-08-12 23:44:15
阅读次数:
186