摘要：
题意：先说下写这题的感受吧，在已知这个题开根号的次数不会超过7次的情况下，还是写了2个多小时，完全整个人都是懵的，出了很多小错误，讲道理，这题就只有要注意开根号的次数，加上类似于剪枝的东西，是能过的，但就是很菜，最后交的手都软了，还得多练练线段树；#include#include#include#i... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(107)
评论(0)
推荐(0)
摘要：
题意：线段树水题，区间取最大值最小值即可，不用更新，直接跑； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(118)
评论(0)
推荐(0)
摘要：
题意：给定一些操作，不断更新一些区间的颜色，求最后间断每种颜色的个数，直接线段树处理，每次更新，加上lazy标记，注意如何处理区间的端点是这题的关键; 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(91)
评论(0)
推荐(0)
摘要：
题意：水题线段树，区间更新带上+lazy标记，最后统计即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(104)
评论(0)
推荐(0)
摘要：
题意：(刚开始没看懂题啊 很僵硬 )大概意思就是给你一个n*m的海报 然后 让你贴小广告，优先往上和往右，很明显要建树，这里对于数的叶子节点要分类考虑，首先n与K的关系，n<k时建树的叶子节点应该n，反之为k，存入数的是当前存在的位置最多多少，然后遍历树，若左节点的空位大于要求的调用左儿子，反之右儿 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(99)
评论(0)
推荐(0)
摘要：
题意：线段树水题，区间更新，带上lazy标记即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(96)
评论(0)
推荐(0)
摘要：
题意：线段树求逆序对经典题目，需要离散处理，但是用stl处理的话会T，手动二分处理即可； 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(123)
评论(0)
推荐(0)
摘要：
题意：很水的用线段树求逆序对的题，时间复杂度在nlogn适合初学者，数据较小不用离散化，直接敲即可；#include#include#include#include#include#include#include#include#include#define N 10005#define INF 0... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(109)
评论(0)
推荐(0)
摘要：
题意：这题解法不唯一，我刚学线段树，就直接上线段树了，一般来说求逆序对，对序列离散化，然后对于原序列找出每个元素对应位置，然后依次放入线段树中，查找1-i-1区间，可以找出比a[i]小的数据数，然后用一共比它小的数减去这个数据，即为逆序对；#include#include#include#inclu... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(128)
评论(0)
推荐(0)
摘要：
题意：典型的贪心例题，直接按照已经准备的贪心策略，对结束时间按照从小到大排序，直接水即可；#include#include#include#include#include#include#include#include#includeusing namespace std;typedef struc... 阅读全文
posted @ 2017-10-03 20:25
wang9897
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号