题目 http://poj.org/problem?id=3264 题目大意：给出一个序列，求[crayon-6004e29166028499345080-i/] 的最大值与最小值之差。 分析 线段树裸题。单点更新，区间查询。 线段树内存储区间内的最大值与最小值，查询时使用[crayon-6004e29166037105602760-i/] 返回。…
题目 题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1...n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后, 输入t次区间, 根据输入的区间,求该区间内花的总数. 注意这一次,我们要看更多次的花…
全是基操
概述 这道题实际上之前做过一遍，但是神奇地哪里都找不到了。想法是大约半年前的想法，重新实现了一下。 没有什么好说的，静态双向链表，实现左侧插入和右侧插入。速度要比STL list快很多。 题目描述 你有一些小球，从左到右依次编号为1,2,3,…,n，如下图所示。 你可以执行两种指令。A X Y 把小球X移动到Y左边；B X Y 把小球…
简单的题目也能引申出各种奇思妙想。
要是我有dalao一半的水平就好了！ 不知不觉，JSCPC已经过去了一个星期了，现在再回想起那一天13个小时的忙碌，仍然感到十分充实。 这是我们小组第一次真正意义上的参加比赛。在这之前，我们只打过一次网赛。网赛与现场赛有很大的不同。首先我们只能用一台电脑，这有时候让我们在同时“有思路”的时候会比较难受。第二个就是身边选手带来的压力。看着身边队伍的气…