摘要：
题意：有两种操作1，从左往右找一个区间是 D 的连续序列，然后覆盖，返回区间最前面的数，如果没有输出02， 释放从L开始连续D的区间分析：就是从左往右查找一个D的连续区间，可以使用三个值操作lsum，rsum，sum，分别是从左往右的最大连续值，从右往左的最大连续值，整个区间的最大连续区间，与（I ... 阅读全文
posted @ 2015-07-28 10:39
无忧望月
阅读(242)
评论(0)
推荐(0)
摘要：
题意：有两种操作，第一种从A开始插花，如果有花就跳到下一个，然后输出最后一个花瓶的编号，如果花瓶不够把多余的花丢掉。操作2把区间清空分析：很明显的线段树操作，就是插花的时候麻烦一下，需要先找出来他剩余的花瓶数，要不没办法更新。*************************************... 阅读全文
posted @ 2015-07-27 22:03
无忧望月
阅读(242)
评论(0)
推荐(0)
摘要：
题意：有四种操作1， 区间 [l, r] 的值都加上 C2， 区间 [l, r] 的值都乘上 C3， 区间 [l, r] 的值都变为C4， 求区间 [l, r]所有数的p次方的和分析：是比较麻烦的区间操作，设计四种操作，更新的时候无法更新到底部，不过仔细思考可以想到这都是对区间进行的操作，所以会造成... 阅读全文
posted @ 2015-07-27 19:15
无忧望月
阅读(258)
评论(0)
推荐(0)
摘要：
题意：给一些节点简单额对应关系，可以组成一个树，如果树的某一个节点更新那么他的所有子节点都要更新，中间，会有一些查询分析：题意倒也不难理解，但是但是不知道怎么建树。。。于是自能百度，看了kuangbin大神的博客豁然开朗，可以用每个节点的所包含的子节点段来当做线段树的节点，查找每个节点所包含的段可以... 阅读全文
posted @ 2015-07-27 14:38
无忧望月
阅读(1345)
评论(0)
推荐(0)
摘要：
题意：在抗日战争期间，地道战在华北平原得到广泛的实施，一般而言，村庄通过一些隧道在一条线上连接，除了两端剩下的每个村庄都有两个相连。侵略者会频繁的对这些村庄进行扫荡，并且摧他们的地道，当然八路军会把这一些已经被摧毁的村庄修复的，会优先修复最近被破坏的村庄。分析：被这道题折磨了一上午啊，不过也学到了很... 阅读全文
posted @ 2015-07-27 10:54
无忧望月
阅读(312)
评论(0)
推荐(0)
摘要：
有一列数，（都是2^63范围内的并且都大于0的整数），现在呢有一些操作， 操作 0 可以把区间LR内的所有数都变成它的平方根数（是取整后的），操作 1 可以就是求区间LR内的和了。分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了... 阅读全文
posted @ 2015-07-27 08:30
无忧望月
阅读(168)
评论(0)
推荐(0)
摘要：
题意：给你一组值，然后询问某个区间的最大值和最小值得差分析：因为没有更新，所以只需要查找即可，节点保存一个最大值最小值就行了******************************************************************#include#include#inclu... 阅读全文
posted @ 2015-07-26 20:00
无忧望月
阅读(201)
评论(0)
推荐(0)
摘要：
有一块很长的画布，现在想在这块画布上画一些颜色，不过后面画的颜色会把前面画的颜色覆盖掉，现在想知道画完后这块画布的颜色分布，比如 1号颜色有几块，2号颜色有几块。。。。******************************************************************... 阅读全文
posted @ 2015-07-26 19:35
无忧望月
阅读(588)
评论(0)
推荐(0)
摘要：
某个英雄有这样一个金属长棍，这个金属棍有很多相同长度的短棍组成，大概最多有10w节，现在这个人有一种魔法，他可以把一段区间的金属棍改变成别的物质，例如金银或者铜， 现在他会有一些操作在这个金属棍上，他想知道这些操作结束后金属棍的质量是多少呢？（PS，一节铜重量1， 银 2 ，金3）。分析：如果做了那... 阅读全文
posted @ 2015-07-26 18:22
无忧望月
阅读(202)
评论(0)
推荐(0)
摘要：
题意：贴海报有一面很长的墙，大概有10000000 这么长，现有有一些海报会贴在墙上，当然贴海报的顺序是有先后的，问你当最后一张海报也贴上的时候能不能求出来在这面墙上能看到多少张不同的海报？分析：因为后面贴的海报会把前面贴的覆盖掉，不太容易求出来，但是如果从最后一张倒着贴，只要判断墙上这段区间有没有... 阅读全文
posted @ 2015-07-26 16:46
无忧望月
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号