摘要:
在 C/C++ 中,'\0' 和 0 是等价的。它们都表示数值零。 '\0' 是一个字符常量,表示 ASCII 值为零的空字符(null character)。在字符串中,'\0' 用作字符串的结束标志。 而 0 是整数常量,表示数值零。在 C/C++ 中,字符类型可以看作是整数类型的一种特殊形式, 阅读全文
摘要:
以一道区间和查询来说明板子如何使用 1.merge的时候只需要维护两个根节点的距离,利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数,因为距离数组是开在结构体内部的。 题目描述 对于一个长度为 的整数数列 \(A_{1}, A_{2}, \ 阅读全文
摘要:
int id(int x,int y,int m){ //m列 return m*(x-1)+y; } pii rid(int u,int m){ int x=(u+m-1)/m;//m列 int y=u%m;if(y==0)y+=m; return make_pair(x,y); } 阅读全文
摘要:
inline void read(__int128 &x) { x=0; int f=1;//判断正负 char ch=getchar();//读入字符 while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&& 阅读全文
摘要:
三分法是二分法的变种,他最基本的用途是求单峰函数的极值点。 三分适用的情况:有唯一的最大值,满足最大值左侧严格单调递增,右侧严格单调递减(或左减右增)。强调严格单调,这样在确定最值是才能判断最值的位置,否则三分法不能缩小左右边界。 三分整数模板 整数的三分可能具有不确定性,可以通过改变while循环 阅读全文
摘要:
C题:用桶处理字符串重排 小红拿到了一个字符串,其中一定包含连续子串"xiao",和连续子串"hong"。 请你将字符串重排,使得该字符串包含"xiaohong"的连续子串。 较简单的做法:遍历字符串,给每个字符放到相应的桶中,然后先先输出目标字符串xiaohong,同时对桶进行相对应的调整。最后再 阅读全文
摘要:
B 水平考试 等价于两个集合 判断 中是否存在 中所不包含的元素。 若存在则输出 0; 否则输出 10。 时间复杂度: C题:区间查询当前区间可以被分为多少段,要求每段只有一种数字。 做法1:提前对所有段编号,查询时直接左右边界编号相减,注意 阅读全文
摘要:
https://blog.csdn.net/m0_57298796/article/details/123952640 简单来说,必须给出具体行数,以及列的详细类型信息 vector<vector<int>> a(r, vector<int>(c)); int row = a.size(); //获 阅读全文