摘要：
题目大意：有$n$个点，你需要操作$m$次。每次操作为加入/删除一条边。 问你每次操作后，这$n$个点构成的图是否是二分图。 数据范围：$n,m≤10^5$。 此题并没有强制在线，考虑离线做法。 一条边在某个时间被加入，然后又被删除。 设这条边出现的时间为$[l,r]$，我们开一棵线段树，在对应的区 阅读全文
摘要：
题目大意：给你三个数$n,m,s$，满足$n,m,s≤10^{18}$且最大质因数均不大于$10^6$。 问你存在多少个整数$k$，满足$0≤k≤m$，且$(k,0)$，$(0,n)$，$(x,y)$组成的三角形面积为$s$，其中$x,y$均为整数。 同时，问你存在多少个整数$p$，满足$0≤p<n 阅读全文
摘要：
绝了场上居然没做这一题 题目大意：给你一个数$x=\Pi_{i=1}^{n}a_i!$。 你需要将x表示为$x=\Pi_{i=1}^{m}(c_i!)^{d_i}p$ 满足$p$无法再分解，且$(c_1,d_1,c_2,d_2,...,c_m,d_m)$的字典序最大。 数据范围：$1≤n,a_i≤1 阅读全文
摘要：
题目大意：给你一颗n个节点的树，最初点集S为空。 有m次操作：往当前点集S中加入/删除一个点，询问点x至集合S中任意点的最小距离，回到第t次修改点集的操作后的状态。 数据范围：$n,m≤10^5$ 我们先无视这个可持久化的要求，考虑下不可持久化怎么做。 显然考虑动态树分治。 令点v为当前分治中心，u 阅读全文