摘要：高精度减法 #include<iostream> using namespace std; const int maxn = 10500; int A[maxn], B[maxn], ans[maxn]; string a, b; int num; void pd() { if(a.size() < 阅读全文

摘要：这里涉及字典序的比较大小方式。string类型不是不能比大小，而是规则上有所不同 粗略地概括一下： 从最高位比起，ASCII码更大的字符串更大。如果相等，比次高位，以此向下类推。 所以在stringstring中，串 9 > 899>89 。因为最高位9 >89>8 阅读全文

摘要：左边界模板 找第一个大于等于x的数 while(l < r) { mid = l+r >> 1; if(a[mid].s >= k) r = mid; else l = mid + 1; } if(a[l].s == k) cout << a[l].num << " "; else { cout < 阅读全文