摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M 阅读全文
posted @ 2021-08-22 09:37
Zˇx
阅读(71)
评论(0)
推荐(0)
摘要：
2021.8.21 北中集训 上午，学习了倍增求LCA 总的来说，思路很容易理解，但代码要下点功夫（费脑）. 特别是预处理之后的上跳操作看了小久才理解了. 下午，写了一些初赛的题与LCA的题 总的来说还不错. 阅读全文
posted @ 2021-08-21 21:23
Zˇx
阅读(37)
评论(0)
推荐(0)
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M 阅读全文
posted @ 2021-08-21 14:41
Zˇx
阅读(76)
评论(0)
推荐(0)
摘要：
题目描述 每天,农夫 John 的 n 头牛总是按同一序列排队。 有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。John 准备了 q 个可能的牛的选择和所有牛的身高 h_i。他想知道每一组里面最高和最低的 阅读全文
posted @ 2021-08-20 22:28
Zˇx
阅读(246)
评论(0)
推荐(0)
摘要：
题目描述 老管家是一个聪明能干的人。他为财主工作了整整 10 年。财主为了让自已账目更加清楚，要求管家每天记 k 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 1, 2, 3 … 编号 阅读全文
posted @ 2021-08-20 22:17
Zˇx
阅读(54)
评论(0)
推荐(0)
摘要：
2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 KAO 什么鬼？！ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分. 捆绑数据真是太恶心了！ 然后，我前期一直卡在第一题，卡了大概两个小时，发现最大的bug是没开long lo 阅读全文
posted @ 2021-08-20 21:31
Zˇx
阅读(412)
评论(0)
推荐(0)
摘要：
题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 N,M 分别表示数列的长度和询问的个数。 第二行包含 N 个整数（记为 a_i），依次表示数列的第 i 项。 接下来 M 行，每行包含两个整数 l_i,r_i 表示查询的区间为 阅读全文
posted @ 2021-08-20 09:47
Zˇx
阅读(88)
评论(0)
推荐(0)
摘要：
上午，我们写了三道提高组的题 第一题写的时候还蛮自信，因为自己出的样例都能过，结果评测的时候大数据一个没过... 然后后面两题打的暴力也没有给分.. 下午看了上午考试的题解，也修改了自己的代码 之后写了一点初赛题，专门写了一些逻辑题，填一下自己的薄弱点. 阅读全文
posted @ 2021-08-19 15:52
Zˇx
阅读(42)
评论(0)
推荐(0)
摘要：
2021.8.18 北中集训第三天. 上午，学了树状数组，做了两题模板题：P3374 P3368 由于刚入门，树状数组的思路还不理解，所以到B站看了这个：视频资料 看完后，恍然大悟，对思路有了初步的理解. 在做第二题的时候，我在博客上学习了区间修改和单点查询，附网址：https://blog.csd 阅读全文
posted @ 2021-08-18 16:23
Zˇx
阅读(29)
评论(0)
推荐(0)
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 M 行每行包含 2 或 阅读全文
posted @ 2021-08-18 16:10
Zˇx
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号