摘要：
题目链接：https://vjudge.net/problem/POJ-2528 题意：在区间[1,1e7]内染色，依次染n(<=1e4)中颜色，给出每种颜色染色的范围，可重叠，求最终有多少种颜色。 思路：继续肝线段树。。被这题虐了一下午加一晚上QAQ。 首先要想到离散化，因为区间为1e7，直接做的 阅读全文
posted @ 2019-04-27 21:36
Frank__Chen
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2828 题意：有n个人，依次给出这n个人进入队列时前面有多少人p[i]，和它的权值v[i]，求最终队列的权值序列。 思路：基本类似于poj2182，简化题意后即为求序列1..n中第k小的值的问题。读入数据量比较大，最好读入优化 阅读全文
posted @ 2019-04-27 15:51
Frank__Chen
阅读(359)
评论(0)
推荐(2)
摘要：
题目链接：https://vjudge.net/problem/POJ-2182 题意：有n头牛，从1..n编号，乱序排成一列，给出第2..n个牛其前面有多少比它编号小的个数，记为a[i]，求该序列的完整编号ans[i]。 思路：最近几天开始学线段树，加油！！我们从序列最后一个开始，则可以确定ans 阅读全文
posted @ 2019-04-27 15:09
Frank__Chen
阅读(233)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3373 题意：相比与模板1，这题多了一个操作，即将一段区间的数都乘k。因为乘法的优先级高，这里要采用乘法优先。实现上和模板1的差别在于： 0. 使用两个懒惰值，add表示要加的数，mul表示要乘的数，分别初始化 阅读全文
posted @ 2019-04-27 10:50
Frank__Chen
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号