摘要：
传送门 题目分析 起初每个岛都是一个平衡树， 并查集的祖先都是自己。合并两岛时，pri较小的祖先会被作为合并后的祖先， 而两颗平衡树采用启发式合并。查询k值就是基本操作。 code 阅读全文
摘要：
题目分析 题意：每个点都有一个值$v_i$，从一个点出发，每走到一个点，会跳到i+vi的位置，问需要跳多少次能跳出n？带修改。 此题可以用lct做，此处使用了分块：将序列分块后，每个点记录从此点最少跳几次能跳出当前块，和跳出后到达的位置，倒叙可以优化。 这样询问时只要一直跳至多$\sqrt{n}$个 阅读全文
摘要：
题目分析 付费题哈哈。题意就是求区间众数，由于区间众数无法快速合并，所以不能使用传统的数据结构如线段树等。 这时分块就能派上很大的用场。将序列分成$\sqrt{n}+$块，每块大小$\sqrt{n}+$，通过预处理得到cnt[i][j], ans[i][j]分别表示i在前j块中出现的次数，和第i块到 阅读全文
摘要：
题目描述 给定 n 个数求这 n 个数划分成互不相交的 m 段的最大 m 子段和。 给出一段整数序列 A1，A2，A3，A4，...，Ax，...，An ,其中 1≤x≤n≤1,000,000, -32768≤Sx≤32767。 我们定义一种函数 sum(i,j)=Ai + ... + Aj (1≤ 阅读全文
摘要：
题目描述 输入一个长度为 n 的整数序列（A1，A2，……，An），从中找出一段连续的长度不超过 M 的子序列，使得这个序列的和最大。 输入一个长度为 n 的整数序列（A1，A2，……，An），从中找出一段连续的长度不超过 M 的子序列，使得这个序列的和最大。 输入格式 第一行两个数 n，m第二行由 阅读全文
摘要：
题目描述 最近，afy 决定给 TOJ 印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的 N 个建筑。afy 决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度 H1，H2，…，HN，且 0<Hi<=1,000,000,000，并且我们假设 阅读全文
摘要：
题目描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在 m 个烽火台中至少要有一个发出信号。现输入 n、m 和每 阅读全文
摘要：
题目描述 西博会马上就要开幕了，电子科技大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的英语口语能力是主要考查对象之一。作为主面试官的John想知道当前正在接受面试的同学队伍中口语能力值最高的 阅读全文
摘要：
题目描述 给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的 K 个整数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的最大值和最小值。 给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的 K 个整数，每次窗 阅读全文
摘要：
题目描述 维护一个队列，初始为空。依次加入 n（1≤n≤105）个数 ai（-109≤ai≤109）,第 i（1≤i≤n）个数加入到当前序列第 bi（0≤bi≤当前序列长度）个数后面。输出最终队列。 维护一个队列，初始为空。依次加入 n（1≤n≤105）个数 ai（-109≤ai≤109）,第 i（ 阅读全文