摘要：
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成 阅读全文
摘要：
P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分 阅读全文
摘要：
T1 并查集维护联通图 预计得分100 T2 搜索+最优性剪枝 luogu上水过90 那就预计得分90 T3 30分暴力+10分块状链表 好像块状链表写挂了 预计得分30 Day2得分100+90+30=220 NOIP2017总得分 100+50+30+100+90+30=400 Day2考得比D 阅读全文
摘要：
T1 结论题 预计得分100 T2 细节题 栈模拟 垃圾细节题，写挂了[吐血] 预计得分50 T3 DP题 真心不会. 只会k=0的做法 跑最短路，然后由近到远进行转移 剩下的点跑A*，好像RE光了 预计得分30 Day1 崩了 100+50+30=180 阅读全文