• 2024-11-0820240923 分块莫队专题
    20240923分块莫队专题回滚莫队回滚莫队适用于添加与删除中有一种较为困难的情况。大致思想如下:对原序列分块,将询问按左端点所在块编号排序,同一块内按右端点排序。对每个块,视情况初始化左右指针,扫一遍询问。先移动右指针到询问右端点,记录当前状态的答案,再将左指针移到询问左端
  • 2024-10-0420240923
    Bouquet我们可以设计一个状态\(dp_i\)表示前\(i\)朵花内最多可以选多少朵花,如果第\(j\)朵花和第\(i\)多花不冲突,要满足以下条件\[r_j<i且l_i>i\]那么我们可以在\(r_j\)时再让\(j\)的转移合法,那么只用\(1\lej\ler_i\)那么带修的区间查询是什么数据结
  • 2024-09-2320240923_212514 c语言 关系运算符
  • 2024-09-2320240923 模拟赛总结
    期望得分:0+30+40+20=90实际得分:0+0+0+0=0爆了啊?!!!肚子不舒服晚了很久才开题……但开完题心就凉透了,一题不会啊!!!直接绷不住了。。T1一眼是树形DP,我、也想到了对于子树异或和为\(0,x\)去进行分析,结果感觉怎么都算不出来,看完题解才恍然大悟,原来可以从删除边数的奇偶性去进行DP