标签:线段树

3 篇文章

校内 OJ 2019.5.19 模拟赛
前言 Rank 5,$130$ 分,第二题因为懒就没怎么打,第三题用玄学拿(pian)到了 $20$ 分。 P1 题面 最近几年,一场新的金融危机爆发了,这场危机使得很多人陷入的经济问题的困境。一些 X 公司的员工试图通过要求加薪度过这一难关。 X 公司有着严格的等级制度,除了公司所有者小 H 以外,其他人都有一个直属上司。没有下属的员工称为工人,…
LOJ 10127 -「一本通 4.3 练习 1」最大数
题面 题目描述 给定一个正整数数列 $a_1, a_2, a_3, \dots , a_n$,每一个数都在 0~p-1之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1; 询问操作:询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的答案。 输…