![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
树、线段树、最小生成树相关知识及题解
wang_yi_ran
这个作者很懒,什么都没留下…
展开
-
八中小火车
文章目录1.题目2.分析3.代码㈠题目Description八中成为一个网红打卡点,学校有C个景点,编号依次为1到C,小火车上共有S个座位,现在lxr收取了多个申请,每个申请包含三个参数,分别用first、last、N表示,first为起点,last为目的地点,N为车票张数。只有在从first到last的区段内,小火车车上都有N个或N个以上的空座位时,lxr才会批准这个申请,现在请问这些申请的通过情况Input第一行包含三个用空格隔开的整数C、S、R,C为景点个数,S为小火车上的座位数,R为原创 2021-04-11 14:02:11 · 56 阅读 · 0 评论 -
飞盘比赛
文章目录1.题目2.分析3.代码㈠题目Description每天, Cici 的N(1 <= N <= 50,000)头学生排成一行. 有一天, Cici 决定让一些学生们玩一场飞盘比赛. 他准备找一群在对列中为置连续的学生来进行比赛. 但是为了避免比赛没有悬念,学生的身高不应该相差太大. Cici 准备了Q (1 <= Q <= 180,000) 个可能的学生的选择和所有学生的身高 (1 <= 身高 <= 1,000,000). 他想知道每一组里面最高原创 2021-04-11 14:14:15 · 293 阅读 · 0 评论