hunxuewangzi的博客

题目链接题目思路前言比赛的时候一脸可做，以为是求贡献，但是还是想不出，看了一下题解太神奇了正文设dp[i]表示包括a[i]的前i个&运算的集合。如dp[3]包括 a[3],a[3]&a[2],a[3]&a[2]&a[1]分析按位与的性质,因为对于一个区间,我们加入一个新值进行按位与,结果的二进制要么不变(不影响结果),要么最少有一个原来为1的位置变成了...

头文件#include <string>声明string str;//空字符串string s(str);//生成空字符串str的复制品输入输出输入输出不要使用c语言的标准输入输出，如scanf,printf,getscin>>str;空格结尾输入getline(cin,str)换行符结尾输入输入字符串时，也可以使用其他分隔符作为字符串结束的标志(例...

题目链接题目思路这是一道挺不错的STL模拟题，做法也很多，可以借此巩固一下对STL的知识运用由于数列长度无限，所以我们需要离散化，可以用一个容器（如map，set，建议先了解一下它们的用法及基本的指针用法）存储不为0的数及它的下标增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。【对于下标 [t-30,t+30] 内，可...