标签:二分答案

【题解】 Dynamic Rankings 动态区间第k小问题 二分答案+树套树(线段树套splay) BZOJ – 1901

1. 题目

传送门= ̄ω ̄=

更新:突然发现LUOGU上有这题(LUOGU - 2617),可以木有权限号刷~传送门= ̄ω ̄=

题目大意:

给你一个序列,要求资磁两个操作:

  • 将某一个位置的[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 运输计划 LCA+二分答案+树上差分 NOIP – 2015 LUOGU – 2680

1. 题目

传送门= ̄ω ̄=
题意,给你一棵无根树,再给你一些点对。你现在可以使树上某一条边的长度变为0,求给出的点对之间的路径中最长的那条路径最短为多长。
数据范围30W

2. 题解

我太菜了[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 Kth number 线段树 二分 HDU – 2665

1. 题目

传送门= ̄ω ̄=

大意:给你一个数组和一堆询问,询问有三个参数l,r,k,要你输出数组区间[l,r]中排名第k的数字是多少

出题人你个傻逼又不说数据组数范围不然分块也能过结果你卡得我[......]

[继续阅读= ̄ω ̄=]

Read MoreView 5 Comments

【题解】 二分答案 之 跳石头(c++)题解

题目:

题目描述 Description
一年一度的“跳石头”比赛又要开始了!

这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终[......]

[继续阅读= ̄ω ̄=]

Read MoreComment