摘要：分析 按照时间为下标分块 块内按照大小排序 每次整块整体修改半块暴力重构即可 代码 阅读全文

摘要：分析 预处理每个点的前根号小的距离 对于每次询问删除点小于根号则已经处理好 否则直接暴力dp即可 代码 阅读全文

摘要：传送门 题目大意 给你一个n点m条边的有向图，q次询问，给定s,t,k，求由s到t至少经过k条边的最短路。 分析 我们设dp[i][j][k]为从i到j至少经过k条边的最短路，sp[i][j]意为从i到j只经过一条边的最短路，于是我们可以得到转移方程式:dp[i][k]=Min{dp[i][m][k 阅读全文

摘要：传送门 题目 Mathematicians are interesting (sometimes, I would say, even crazy) people. For example, my friend, a mathematician, thinks that it is very fun 阅读全文

摘要：传送门（洛谷） 传送门（bzoj） 题目 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执 阅读全文