摘要: 1003 树 正解是开权值线段树暴力合并 那线段树合并的思想是什么?线段树合并就是线段树_合并啊!(bushi) 想象有两棵线段树,合并时就是对应的节点信息融合 比如现在区间[1,5],用num[rt]表示rt管辖的区间里数的个数 树a的num[rt]=3,树b的num[rt]=4,合并就是加起来= 阅读全文
posted @ 2024-07-20 14:46 liyishui 阅读(114) 评论(0) 推荐(0) 编辑
摘要: A.给定n*m的矩阵a,构造一个同样大小的矩阵b使得[1,n*m]都出现一次,且b和a在任意位置上都不相等。 特判完无解后循环移位即可。 #include<bits/stdc++.h> using namespace std; int a[12][12]; void solve(){ int n,m 阅读全文
posted @ 2024-07-20 11:14 liyishui 阅读(8) 评论(0) 推荐(0) 编辑