2023年9月29日
权值线段树 学习笔记
摘要： 8月集训学了权值线段树，当时没怎么加强训练。 国庆刚好开始有时间，巩固巩固。补上学习笔记。 首先介绍权值树。其本质是一个记录每个数出现次数的线段树，也就是由桶建成的树。 接下来介绍各种操作。 1.插入。 由于统计的是出现次数，从这个数往上依次加1即可。 void insert(int x,int l 阅读全文
posted @ 2023-09-29 11:10 Miya555 阅读(28) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩