摘要：
题意：给你一组值，然后询问某个区间的最大值和最小值得差分析：因为没有更新，所以只需要查找即可，节点保存一个最大值最小值就行了******************************************************************#include#include#inclu... 阅读全文
posted @ 2015-07-26 20:00
无忧望月
阅读(204)
评论(0)
推荐(0)
摘要：
有一块很长的画布，现在想在这块画布上画一些颜色，不过后面画的颜色会把前面画的颜色覆盖掉，现在想知道画完后这块画布的颜色分布，比如 1号颜色有几块，2号颜色有几块。。。。******************************************************************... 阅读全文
posted @ 2015-07-26 19:35
无忧望月
阅读(597)
评论(0)
推荐(0)
摘要：
某个英雄有这样一个金属长棍，这个金属棍有很多相同长度的短棍组成，大概最多有10w节，现在这个人有一种魔法，他可以把一段区间的金属棍改变成别的物质，例如金银或者铜， 现在他会有一些操作在这个金属棍上，他想知道这些操作结束后金属棍的质量是多少呢？（PS，一节铜重量1， 银 2 ，金3）。分析：如果做了那... 阅读全文
posted @ 2015-07-26 18:22
无忧望月
阅读(203)
评论(0)
推荐(0)
摘要：
题意：贴海报有一面很长的墙，大概有10000000 这么长，现有有一些海报会贴在墙上，当然贴海报的顺序是有先后的，问你当最后一张海报也贴上的时候能不能求出来在这面墙上能看到多少张不同的海报？分析：因为后面贴的海报会把前面贴的覆盖掉，不太容易求出来，但是如果从最后一张倒着贴，只要判断墙上这段区间有没有... 阅读全文
posted @ 2015-07-26 16:46
无忧望月
阅读(301)
评论(0)
推荐(0)
摘要：
题意：有一个比较长的区间可能是100000.长度， 每个点都有一个值（值还比较大），现在有一些操作，C abc， 把区间a-b内全部加上c， Qab，求区间ab的值。分析：很明显我们不可能对区间的每个点都进行更新，不过我们可以使用一个op的开关，如果op等于0说明这个不需要更新，如果等于1就说明需要... 阅读全文
posted @ 2015-07-26 14:44
无忧望月
阅读(301)
评论(1)
推荐(0)
摘要：
Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个... 阅读全文
posted @ 2015-07-26 13:28
无忧望月
阅读(169)
评论(0)
推荐(0)
摘要：
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵... 阅读全文
posted @ 2015-07-26 13:00
无忧望月
阅读(681)
评论(0)
推荐(0)
浙公网安备 33010602011771号