摘要：
题头问题描述】根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1，否则 Ai,j = 0。现在有若干询问(x1,y1,x2,... 阅读全文
摘要：
传送门一道简单题所谓正难则反我们考虑离线从后往前操作就变成了每次加一个点求当前联通块个数并查集就完了呗代码稍微写的有些繁琐但肯定还是可以看的#includeusing namespace std;inline int read(){ char ch=... 阅读全文
摘要：
传送门一道思路很好的题首先考虑如果是0/1串该怎么做我们发现我们可以在O(logn)O(log_n)O(logn)的时间完成对这样一个序列的排序先queryqueryquery出这个区间的和tottottot那么显然所有的111都到一边去了000到另一边去... 阅读全文