hdu 4967 Handling the Past view code//把时间离散化，维护一个线段（线段l到r的和用sum[l,r]表示），pop的时候就在对应的时间减一，push则相反
//那么每次peak的时候（假设在pk是时刻），找一个以pk为结尾的后缀和，这个后缀和为1且前端离pk最近。...
分类：
其他好文 时间：
2014-08-21 11:25:44
阅读次数：
209
题意：
你有一个栈 一些操作发生在栈上 包括进栈、出栈、询问栈顶 每个操作有一个独一无二的时间 当操作读进来时 要把之前处理的本该在本操作之后的操作全撤销 接着完成现在的操作 再把撤销的操作重做一遍 每次询问操作输出栈顶元素
思路：
由于时间唯一 那么可以用时间来对应插入的元素以及操作的类型 所以首先离散化时间（这里不去掉重复也行）
然后我们把push当作+1 pop...
分类：
其他好文 时间：
2014-08-20 18:03:22
阅读次数：
229
有点像HDU 3642的强化版。给你N个矩形的坐标，问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的，这里的k虽然说只有10，合并过成一个一个手写也是相当蛋疼的，不过仔细想一下，不难推出一般性的关系，然后直接用循环搞就好了。不过我还是因为有个地方忘记初始化WA了...
分类：
其他好文 时间：
2014-08-20 15:43:22
阅读次数：
258
Problem Description
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of n...
分类：
其他好文 时间：
2014-08-20 12:36:32
阅读次数：
382
一开始把题目看错了，弄得很复杂，后来发现就是简单的求体积并问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-08-20 12:25:22
阅读次数：
184
题面据说很美～每个星星可以根据在窗口的左下角和右上角两个位置建立两条扫描线，之后就是简单的区间增减和求最大值操作了。注意要处理在边界上的星星是不算的情况，其实只要把左右边界分别增减一个eps即可。#include #include #include #include #include #includ...
题意：给你N个长方体的左下角和右上角坐标，问你空间中有多少体积是被大于两个不同的立方体覆盖的。x,y~10^6 z~500考虑到给的z比较小，所以可以直接枚举z，然后跑二维的扫描线就好。关于处理被不同的线段覆盖三次的问题，可以维护四个信息，cnt,once,twice,more，然后相互推出结果就好...
分类：
其他好文 时间：
2014-08-19 20:47:15
阅读次数：
269
气体涡轮流量计主要由流量传感器采集流量信息，然后经过A\D转换器将连续的模拟信号离散化后传给单片机，单片机在软件系统的控制下达到预先的设置和预期的控制要求。是计量科学技术的组成部分之一，与国民经济有着密切的关系。尤其在当今能源危机，工业生产自动化越来越高，能源使用浪费现象严重的时代情况下,流量计有了...
分类：
其他好文 时间：
2014-08-19 14:27:44
阅读次数：
174
题目：codeforces 459D - Pashmak and Parmida's problem
题意：给出n个数ai...
分类：
其他好文 时间：
2014-08-19 10:59:14
阅读次数：
250
基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
