Z_L_G

分类

总结(19) 训练赛(13) 题解(105)

/ 注册

全部文章（共2篇）

算法入门-牛牛的最美味和最不美味的零食

题意给定长为n的序列，每个位置有权值两种操作删除第k个，右边的都往左挪一位查询第i个到第j个的最大和最小值思路结构体维护最大最小和区间内的个数删除的时候区间个数-1 查询的时候按照区间个数查询注意查询的时候，直接弹出当且仅当，查询的区间左界比1小右界比个数大不开读写优化...

线段树妙妙题

2025-08-05

0 7

算法入门-数据结构

题意对于一个长为n的序列a，你需要完成q次询问，每次询问有四种情况输出(l,r)区间和输出(l,r)区间平方和 (l,r)所有元素+=x (l,r)所有元素*=x 其中n为1e4量级，m为2e5量级思路线段树变种对于区间和，维护第一个线段树对于区间平方和，维护第二个线段树 ...

线段树妙妙题

2025-08-03

0 10