摘要：
题意：线段树水题，区间取最大值最小值即可，不用更新，直接跑； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(102)
评论(0)
推荐(0)
摘要：
题意：水题线段树，区间更新带上+lazy标记，最后统计即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(88)
评论(0)
推荐(0)
摘要：
题意：(刚开始没看懂题啊 很僵硬 )大概意思就是给你一个n*m的海报 然后 让你贴小广告，优先往上和往右，很明显要建树，这里对于数的叶子节点要分类考虑，首先n与K的关系，n<k时建树的叶子节点应该n，反之为k，存入数的是当前存在的位置最多多少，然后遍历树，若左节点的空位大于要求的调用左儿子，反之右儿 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(82)
评论(0)
推荐(0)
摘要：
题意：线段树水题，区间更新，带上lazy标记即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(82)
评论(0)
推荐(0)
摘要：
题意：线段树求逆序对经典题目，需要离散处理，但是用stl处理的话会T，手动二分处理即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(107)
评论(0)
推荐(0)
摘要：
题意：大概就是有三种操作吧，第一种在队列后面加入新人，引入一个不耐烦程度，第二种第一个人出队（直接让头结点的序号+1即可），第三种统计在队伍里面不耐烦程度最高的数（PS：随着操作的进行队列中每一个人的不耐烦程度+1），刚开始我是将每个节点加入线段树中，对于每个操作，打上lazy标记，用线段树区间维护 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(98)
评论(0)
推荐(0)
摘要：
思路：通过样例找出规律，大概就是每次线段树维护后，能够确定找到下一个输出的位置，然后把这个位置的叶子节点设置为0，再次维护线段树即可； #include<algorithm> #include<queue> #include<iostream> #include<stack> #include<ve 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(148)
评论(0)
推荐(0)
摘要：
题意：最小生成树模板题，主要是输入方面的处理，数据不大，可以采用cin输入，也可以用scanf用getchar()来控制即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(82)
评论(0)
推荐(0)
摘要：
显然可知对于后缀数组最难理解的就是sa数组和rank数组的构建，而sa与rank数组之间有一个相互转化关系，这就必须理解sa数组和rank数组的含义，sa数组代表的是排名为i的后缀第一个字符所在的位置，而rank数组则表示的是第i个位置的后缀的排名；通过这个关系，我们可以实现sa与rank之间的转化 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(129)
评论(0)
推荐(0)
摘要：
题意:给你两个字符串 求第二个字符串的后缀在第一个字符串中出现的次数； 题解:比赛的时候全懵逼，各种奇葩思路，后缀数组优化KMP什么的，最后结束比赛才在学长的指导下，知道了用KMP的性质和后缀数组的特性去解题，直接A掉 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号