学会清单2.0(复健版)

· · 个人记录

线段树

莫队

排列组合

卡常

差分

加减法的差分 d_i=a_i-a_{i-1}

异或(\oplus)也能差分 d_i=a_i \oplus a_{i-1}

关闭同步流

ios::sync_with_stdio(0);
cin.tie(NULL);
cout.tie(NULL);

构造题可以考虑先口胡结论再感性证明,证明过程中可以把数据具体化成馒头或者网格一类的东西,这样会更好进行理解和证明