摘要：
主席树另一模板。 查询的是[L,R]中<=h的个数。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define lc tr[i].ch[0] 4 #define rc tr[i].ch[1] 5 #define Lc tr[j].ch[0 阅读全文
posted @ 2022-10-06 16:45
YHXo
阅读(34)
评论(0)
推荐(0)
摘要：
P3834 主席树模板，求区间第k小。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define lc tr[i].ch[0] 4 #define rc tr[i].ch[1] 5 #define Lc tr[j].ch[0] 6 #de 阅读全文
posted @ 2022-10-06 15:00
YHXo
阅读(32)
评论(0)
推荐(0)
摘要：
P2680 题目的大意就是走完m条路径所需要的最短时间（边权是时间）， 其中我们可以把一条边的权值变成0（也就是题目所说的虫洞）。 可以考虑二分答案x，找到一条边，使得所有大于x的路径都经过这条边（差分维护），并且路径减去这条边的边权后小等于x，通过这样判定x是否可行。 1 #include <bi 阅读全文
posted @ 2022-10-06 11:31
YHXo
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号