相比于上次我做过的一个容斥题 和他很相似 就是多了一个modify操作不过也不难 只要 通过 加加减减 操作就能完成了这个操作 我想过很多种方法 最后觉得用Map迭代访问是最好的选择如果遍历x->y这个区间 因为y::iterator it; 5 for( it=mp.begin();it!...
分类：
其他好文 时间：
2014-11-02 13:51:51
阅读次数：
229
Revenge of Segment Tree
Problem Description
In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments c...
分类：
其他好文 时间：
2014-11-02 10:50:48
阅读次数：
232
今天第一次参加bc，虽然由于运动会耽误了时间，但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型，nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分，区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1，加上后面n-k+1个
第二题一直没很好明白题意，虽然认为不难。
起初没有用long long 溢出了两次，o(︶︿︶)o 唉 以后看到取模之类的直接...
分类：
编程语言 时间：
2014-11-02 09:25:38
阅读次数：
148
BestCoder Round #16
题目链接
这场挫掉了，3挂2，都是很sb的错误 23333 QAQ
A：每个数字，左边个数乘上右边个数，就是可以组成的区间个数，然后乘的过程注意取模不然会爆掉
B：dp,dp[i][2]记录下第一长的LIS，和第二长的LIS，哎，转移的时候一个地方写挫掉了导致悲剧啊QAQ
C：首先如果知道Nim游戏的，就很容易转化问题为，一些数...
分类：
其他好文 时间：
2014-11-01 23:16:51
阅读次数：
327
还是区间求和区间修改的问题，我们使用线段树解决以后发现编程复杂度比较大 在这里介绍一个简单的数据结构，树状数组。 树状数组的优势是编程复杂度小，常数小，时间复杂度也不错 树状数组的查询，修改，都是LOG（N）级别的 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，...
分类：
编程语言 时间：
2014-11-01 20:31:27
阅读次数：
229
题目地址：Mayor's posters题目大意： 给你t组测试数据，按照题目给出的区间顺序贴上海报，问你最后能够看到多少张海报（不被完全覆盖的海报是表示可以看的海报计数加一）。解题思路： 线段数+离散化（区间压缩映射）。离散化的大概思路:比如说给你一组数据141000100000，如果...
分类：
其他好文 时间：
2014-11-01 19:12:42
阅读次数：
205
Java中存在着两种Random函数：一、java.lang.Math.Random; 调用这个Math.Random()函数能够返回带正号的double值，该值大于等于0.0且小于1.0，即取值范围是[0.0,1.0)的左闭右开区间，返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。例子如....
分类：
编程语言 时间：
2014-11-01 19:02:40
阅读次数：
258
题目：在n*n的方格里，放入几个喷火器，他们会攻击同行、同列的点，问做多能放多少个。
分析：图论，搜索，二分图匹配。本题可以利用搜索求解，这里我使用的是二分图匹配。
建图，把原图每行每列的不同的连续区间分别看成一个新图中的点xi与yj；
则边表示原图中对应位置的点，原图中可以互相攻击的点就对应到新图中相同的xi与yj；
...
分类：
其他好文 时间：
2014-11-01 17:47:57
阅读次数：
159
