09 2023 档案

权值线段树 学习笔记
摘要：8月集训学了权值线段树，当时没怎么加强训练。 国庆刚好开始有时间，巩固巩固。补上学习笔记。 首先介绍权值树。其本质是一个记录每个数出现次数的线段树，也就是由桶建成的树。 接下来介绍各种操作。 1.插入。 由于统计的是出现次数，从这个数往上依次加1即可。 void insert(int x,int l 阅读全文
posted @ 2023-09-29 11:10 Miya555 阅读(27) 评论(1) 推荐(0) 编辑
9月做题记录
摘要：Part 1.图论 1.分层图最短路 P6100 [USACO19FEB] Painting the Barn G #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=205,K=1e5+5; int n,m=200,k, 阅读全文
posted @ 2023-09-21 20:36 Miya555 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩