07 2021 档案

摘要:导入 定义:用数组来模拟树形结构。 用途:可以解决大部分基于区间上的更新以及求和问题。 树状数组的优点和缺点: 修改和查询的复杂度都是O(logN),而且相比线段树系数要少很多,比传统数组要快,而且容易写。 缺点是遇到复杂的区间问题还是不能解决,功能还是有限 树状数组 一、树状数组介绍 C[1] = 阅读全文
posted @ 2021-07-14 16:21 君与 阅读(199) 评论(0) 推荐(0)
摘要:#include<bits/stdc++.h> #define N 10010 using namespace std; int head[N],to[N],vis[N],net[N],cut; int num[N],f[N]; int vv[N]; queue<int>dl; double dis 阅读全文
posted @ 2021-07-12 13:26 君与 阅读(73) 评论(0) 推荐(0)
摘要:1.转换说明符 %c 字符 %s 字符串 %d(%i) 有符号十进制整数 %f 浮点数(floa) %llf 浮点数(double)%e(%E) 浮点数指数输出[e-(E-)记数法]%g(%G) 浮点数不显无意义的零"0"%u 无符号十进制整数%o 八进制整数 e.g. 0123%x(%X) 十六进 阅读全文
posted @ 2021-07-10 21:30 君与 阅读(760) 评论(0) 推荐(0)