![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
MoYingo
菜狗
展开
-
关于浮点数处理时的细节
浮点数细节大小比较bool Isequ(double x,double y){ return (abs(x - y)) < eps;// eps 是自己设置的精度}提取整数位因为机器中存储一些临界值的精度损失(比如1在机器中是0.9999999999,而5可能存的是5.000000000000001),所以单纯向上或者向下取整得到浮点数的整数位是十分危险的一件事。网上大多数方法都可能在边界上出现错误,在debug时简直是一场灾难,应当采用如下方法int get_int(doub原创 2022-01-17 17:11:20 · 359 阅读 · 0 评论 -
树状数组和ST表
树状树状功能优化 单点修改,区间查询的时间复杂度,使得二者的时间复杂度优化为O(logn)思想树状数组tr中存储原数组某一特定长度区间内的信息(一般为区间和).采取的策略是 二进制拆分.从二进制的视角去分割数组元素,并以lowbit(x)作为二进制下新的索引(其实一看图就会了)实现// 动态数组的区间查询,单点修改#include<bits/stdc++.h>using namespace std;const int N = 5e4 + 10;int tr[N], n;原创 2021-08-06 23:32:45 · 191 阅读 · 0 评论 -
前缀和和差分
前缀和和差分前缀和简述静态数组的区间查询时的操作.二维前缀和模板#include<bits/stdc++.h>using namespace std;const int N=1010;int arr[N][N],s[N][N];int main(){ ios::sync_with_stdio(0); int n,m,x,y; int T; cin>>T; while(T--) { cin>>原创 2021-08-06 23:32:19 · 70 阅读 · 0 评论 -
高精度模板
#include<bits/stdc++.h>using namespace std;const int N=1e5;string add(string sa,string sb);string sub(string sa,string sb);string mul(string sa,string sb);string div(string sa,int b);int main(){ //string a,b; string a; int b;原创 2021-08-06 22:18:53 · 55 阅读 · 0 评论