01 2025 档案

洛谷题单指南-线段树的进阶用法-P3810 【模板】三维偏序（陌上花开）
摘要：原题链接：https://www.luogu.com.cn/problem/P3810 题意解读：题意很明显，有n组三元组，对于f(i)，表示j!=i的情况下，所有的aj<=ai,bj<=bi,cj<=ci，这样的j的数量。求f(i)=0,1,2...n-1的i的个数。 解题思路： 先将三元组按a排 阅读全文
posted @ 2025-01-06 11:08 五月江城 阅读(1) 评论(0) 推荐(0) 编辑
洛谷题单指南-线段树的进阶用法-P3380 【模板】树套树
摘要：原题链接：https://www.luogu.com.cn/problem/P3380 题意解读：对于序列，实现5个操作：1.查询区间[l,r]范围数值k的排名 2.查询区间[l,r]范围第k小值 3.单调修改某一个位置的值 4.查询区间[l,r]范围数值k的前驱 5.查询区间[l,r]范围数值k的 阅读全文
posted @ 2025-01-03 16:18 五月江城 阅读(9) 评论(0) 推荐(0) 编辑