2025 年 2月 28 日随笔档案 - 矞龙OrinLoong

摘要： LGP11191 [KDOI R10] 超级演出学习笔记 Luogu Link 题意简述做法解析（待完善）（朴素算法：）（发现瓶颈在出度太大又在A中频繁出现的点）考虑对点的出度进行根号分治。如果

o u d_{u} > s q r t m

，那么就不要自己从后继取了，转而：让后继在反图上给自己连边阅读全文

posted @ 2025-02-28 01:30 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

摘要： LGP2801 [] 教主的魔法学习笔记 Luogu Link 题意简述给定一个长为

n

的序列

A

。

m

次操作，每次给出

l, r, c

，操作分为两种：区间加、查询区间内有多少数大于

c

。

n \leq 10^{6}, m \leq 3 \times 10^{3}

posted @ 2025-02-28 00:05 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

昵称：矞龙OrinLoong
园龄： 8个月
粉丝： 2
关注： 7

2025年3月

日

一

二

三

四

五

六