随笔分类 - 二叉树
发表于 2022-07-11 17:59阅读：29评论：0推荐：0
摘要：大致题意： 给定一个n, 对于区间[1, n]有如下操作: 选定l, r, 把[l, r]区间全部修改为数值c 最后输出[1, n]的区间和 解题思路： 考察线段树的区间修改 + 根结点查询. #include<cstdio> #include<cstring> using namespace st
阅读全文 »
发表于 2022-07-11 13:46阅读：20评论：0推荐：0
摘要：#include<cstdio> #include<string> #include<algorithm> #include<iostream> using namespace std; long long ans,n; bool f=true; void dfs(long long num){ i
阅读全文 »
发表于 2022-04-30 20:36阅读：43评论：0推荐：0
摘要：测试样例： 1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 7 Sub 10 2 Add 6 3 Query 3 10 End 输出： Case 1: 6 33 59 #include<iostream> #include<map> #incl
阅读全文 »
