摘要:
CodeForces-1304 E 1-Trees and Queries 树上思维 题意 给定一颗$n$个点的树,树上相邻点的距离为1. 现有$q$个询问,每个询问包含5个整数$x,y,a,b,k$ 在原树上连上一条新的边$(x,y)$判断是否存在$a$到$b$的长度为$k$的路径 注意路径可以重 阅读全文
摘要:
[模板] 康托展开 给定$1 - N$ 的一个全排列,试求它在所有$1 -N$ 全排列中的排名 结果对$998244353$取模 代码 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typed 阅读全文
摘要:
P3792 由乃与大母神原型和偶像崇拜 线段树 哈希 题意 给一个长度为$n$的序列$a$,每次两个操作 修改$x$位置为$y$ 查询区间$[l,r]$是否可以重排为值域上连续的一段(如[1,3,4,2]是连续的一段,[1,4,4,2]不是连续的一段) \[ n,m\leq 500000 \\初始值 阅读全文