w_weirdo的博客

AcWing Problem 1275 - 最大数原题地址题目类型：线段树题意有两种操作：• 添加操作：每次向序列后添加一个数• 询问这个序列中最后 LLL 个数中最大值分析因为每次插入的数与上一次查询有关系所以必须动态在线做这题。求区间最大值可以想到用线段树，起初可认为线段树的叶子节点都为 000，然后每次添加一个数的时候再进行更新并维护最大值。代码static int[] C;public static void solve() throws IOException {

AcWing Problem 241 - 楼兰图腾原题地址题目类型：树状数组 + 标记题意分别统计这样的三元组的个数：1.（yay_aya​, yby_byb​, ycy_cyc​）其中 ya>yby_a > y_bya​>yb​ 、yb<ycy_b<y_cyb​<yc​ 、0<a<b<c≤n0 < a < b < c \leq n0<a<b<c≤n2.（yay_aya​, yby_byb​, ycy_cy

AcWing Problem - 一个简单的整数问题2原题地址题目类型：树状数组题意有两种操作：• 查询区间 [l, r] 内的和• 对 [l, r] 内所有数加上 d分析使用两个树状数组来维护代码static int[] a;static long[] C1;static long[] C2;public static void solve() throws IOException { int n = nextInt(); int m = nextInt();

AcWing Problem - 一个简单的整数问题原题地址题目类型树状数组题意有两种操作：• 求数组中一段区间的和• 修改数组中某一个数分析使用树状数组和差分的思修来维护。时间复杂度 n log⁡n代码static int[] C;static int[] a;public static void solve() throws IOException { int n = nextInt(); int m = nextInt(); init(n)

AcWing Problem1250 - 格子游戏原题地址题目类型：并查集题意在一个 n x n 的点阵中，两个人轮流在相邻的点与点之间连线，当连线出现一个封闭的圈时游戏结束。但是现在游戏进行了很多回合已经无法辨别游戏的结果。给定点阵的大小 n 和 m 次操作，判断游戏的结果，如果结束了则输出结束的回合。分析观察发现，当出现封闭的圈时在连最后一条线时圈中剩余的线都属于一个连通块，所以将已经进行过的操作用并查集维护，连一条线时就将两个顶点放入一个集合，如果在连线时发现两个顶点已经属于一个集合，那