starslight

2023年3月25日

摘要：基本文件操作：开始/结束输入： i/ESC 保存文件： :w 文件名退出： :q 不保存文件并强制退出： :q! 打开文件： vim A.cpp 5.新建程序（如果没有）： vim A.cpp 基本输入操作： 1.删除字符：在normal模式下，按x键 2.删除单词： ce 3.删除整行：选阅读全文

posted @ 2023-03-25 22:51 starslight 阅读(41) 评论(0) 推荐(0)

2023年3月24日

套路题目

摘要：树思维技巧将树上所有到从到的路径的距离不超过的点的点权加上，单点询问再链上，边，距离,为的被距离，为的覆盖，所以只用考虑距离每个点子树内恰好为，继续树上差分，开d颗树状数组，表示给的深度k加上这个值，然后考虑从向上走的贡献，记录表示对子树内距离不超过加的阅读全文

posted @ 2023-03-24 10:32 starslight 阅读(102) 评论(0) 推荐(0)

DS题目

摘要： [AHOI2013] 作业区间求值域在

$[a,b]$ 的数的个数和种类由于有

$O(n\sqrt m)$ 复杂度的修改和

$O(m)$ 的查询，我们需要

$O(1)$ 修改，

$O(\sqrt n)$ 查询的东西，自然是分块。于是考虑值域分块即可。 [P3709] 大爷的字符串题询问一个区间能被拆成至少几个阅读全文