摘要：
链接: https://loj.ac/problem/6278 题意: 给出一个长为 的数列，以及 个操作，操作涉及区间加法，询问区间内小于某个值 的元素个数。 思路: 分块,用vector维护每个区域的数值,每次通过二分去找满足的值. 每次单个修改时 代码: c++ include include 阅读全文
posted @ 2019-08-22 20:55
YDDDD
阅读(372)
评论(0)
推荐(0)
摘要：
链接: https://loj.ac/problem/6277 题意: 给出一个长为 的数列，以及 个操作，操作涉及区间加法，单点查值。 思路: 线段树可以解决,用来学习分块. 分块概念就是,将序列分为sqrt(n)块,每次区间操作在满足一个快时操作块,最多sqrt(n)块, 处于边界时,直接对边界 阅读全文
posted @ 2019-08-22 15:29
YDDDD
阅读(140)
评论(0)
推荐(0)
摘要：
链接: https://vjudge.net/problem/HYSBZ 4033 题意: 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益 阅读全文
posted @ 2019-08-22 14:42
YDDDD
阅读(156)
评论(0)
推荐(0)
摘要：
链接: https://vjudge.net/problem/CodeForces 916C 题意: Jamie has recently found undirected weighted graphs with the following properties very interesting: 阅读全文
posted @ 2019-08-22 09:04
YDDDD
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号