摘要：
【P2495】题解 一：【题意】 给定一张带边权图 每次给出关键点，求切断所有关键点与1联系的最小花费 二：【解法】 建虚树，预处理每个点到根的边的最小值dis，跑树形dp dp[u]:切断u子树(不包含u)关键点与1联系的最小花费 枚举u的子节点v if(v是关键点) dp[u]+=dis[v] 阅读全文
posted @ 2025-12-15 17:59
Ming3398
阅读(1)
评论(0)
推荐(0)
摘要：
【P5283】题解 一：【题意】 给定一个序列 求 前K大区间异或和 之和 二：【解法】 1.【操作】 做前缀qh，维护可持久化01trie 对于每一个r，建立五元组{x,l,r,L,R}，表示[L,R]中,qh[l]^qh[r]最大，值为x 将五元组入最大堆，按照x排序 每次取出top，拆成两个五 阅读全文
posted @ 2025-12-15 16:07
Ming3398
阅读(0)
评论(0)
推荐(0)
摘要：
P3834 【模板】可持久化线段树 2 #include<bits/stdc++.h> using namespace std; const int N=2e5+10;int n; struct node{ int x,y,k; int id; int type; }; vector<node> f 阅读全文
posted @ 2025-12-15 15:25
Ming3398
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号