摘要：
题意： 给一个数的序列，询问一些区间，问区间内与区间其他所有的数都互质的数有多少个。解法： 直接搞有点难， 所谓正难则反，我们求区间内与其他随便某个数不互质的数有多少个，然后区间长度减去它就是答案了。那么怎么求区间内与区间其他某个数不互质的数的个数（记为cnt）呢？ 我们用L[i],R[i]表示在整... 阅读全文
摘要：
题意： 将一些分散在各行的HTML代码整理成标签树的形式。解法： 模拟，具体见代码的讲解。 开始没考虑 '\t' 。。代码：#include #include #include #include #include #include #include using namespace std;strin... 阅读全文
摘要：
题意： 构造一个序列，满足m个形如：[l,r,c] 的条件。 [l,r,c]表示[l,r]中的元素按位与(&)的和为c。解法： 线段树维护，sum[rt]表示要满足到现在为止的条件时该子树的按位与和至少为多少。更新时，如果val的pos位为1，那么整个区间的按位与和pos位也应该为1，否则与出来就不... 阅读全文