摘要： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 100010; int n; stru 阅读全文

摘要： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 500010; int n, 阅读全文

摘要： 暴力秒了 #include<bits/stdc++.h> #define int long long//开long long是个好习惯 using namespace std; bool baozi(int x) { while(x) { int t = x % 10; if(t == 2 || t 阅读全文

摘要： 这道题线段树要维护的信息较多，我们在设计线段树存储的信息时，如果发现父节点的信息不能由字节的信息更新而来，而是需要从原数组中获取信息，那么就需要多设计线段树的成员变量，只掉其内部能够自洽，形成闭环为止。 这道题pushup函数的设计非常巧妙，即能够维护线段树，也可以用于处理询问，可以重点记忆学习。 阅读全文

摘要： 线段树板子题。 #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespa 阅读全文

摘要： tr[i]节点存储的是a[i-lowbit(i)+1]+……+a[i]，一共lowbit(i)个数字之和。 query的理解： int query(int k) { int res = 0; for (int i = k; i; i -= lowbit(i)) res += tr[i]; retur 阅读全文

摘要： 题解参考AcWing 244. 谜一样的牛 - AcWing 另外，起初我以为是要对身高数组直接建立树状数组来求解问题，但是这样做的信息太少，根本不能得到答案； 实际上，树状数组是用来辅助我们求身高的，我们需要构造一个树状数组，来帮助我们确认牛的身高。 很多数据结构类的问题也是这样，不直接对所求问题 阅读全文

摘要： 这道题有两个需要注意的点： 1.两个1e9量级的数字的比值，用double的精度是不够的，要用long double 2.这道题需要输出数学意义上取模的值，需要(ans+mod)%mod转化成正数 这道题测试点巨多，有整整四十个 #include <iostream> #include <stdio 阅读全文

摘要： 2/26更新： 一开始的做法忽略了一点： 题目中强调的是“请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 $1000000009$（即 $10^9+9$）的余数”，而不是“取余后最大的乘积”。 整体思路： 先把arr数组按照绝对值降序排序，我们默认把前k个数字的乘积作为ans，如果 阅读全文

摘要： 以第四象限的形如(x,-x)的点（它的距离最好算）为基准，来推附近的点的距离。 不用怕坐标轴上的点的从属划分问题，例如在A区域和B区域交线上的点，那么它就应该是既满足A区域算法，又满足B区域算法的。 #include <bits/stdc++.h> using namespace std; long 阅读全文