摘要：
【题目链接】 http://poj.org/problem?id=3264 【题目大意】 求区间最大值和最小值的差值 【题解】 线段树维护区间极值即可 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2886 【题目大意】 一些人站成一个圈，每个人手上都有一个数字， 指定从一个人开始淘汰，每次一个人淘汰时，将手心里写着的数字x展示 如果x是正数，则淘汰右手边第x个人，否则淘汰左手边地-x个人。 每个人淘汰的时候将获得积分，积分的多 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2155 【题目大意】 要求维护两个操作，矩阵翻转和单点查询 【题解】 树状数组可以处理前缀和问题，前缀之间进行容斥即可得到答案。 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3109 【题目大意】 在一个棋盘上放满白子，现在把一些白子变成黑子， 如果一个白子上下左右都有黑子，就会变成黑子，问最终黑子个数 【题解】 首先我们在每列的开头和结尾做标记，之后对行线扫描， 如果是列的开头，那么在该列中标记，如果是 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1990 【题目大意】 给出每头奶牛的位置和至少要多少分贝的音量才能听到谈话 现在求奶牛两两交流成功需要的分贝*距离的总和。 【题解】 我们将奶牛对于需要的分贝排序，那么在计算的时候， 每头奶牛只要计算和序列前面所有奶牛的答案即可 那 阅读全文