摘要：
题目大意：有$n(n\leqslant2\times10^5)$个序列，有$m(m\leqslant2\times10^5)$个操作，分三种： 1. $M\;x\;y：$把$x$所在的序列放在$y$所在序列之后2. $D\;x：$把$x$所在的序列从它前面断开3. $Q\;x\;y：$询问若$x,y 阅读全文
摘要：
题目大意：定义$f(x)$表示$x$每一个数位（十进制）的数之和，求$\sum\limits_{i=l}^rf(i)$，多组询问。 题解：数位$DP$，可以求出每个数字的出现个数，再乘上每个数字的大小即可。 卡点：无（结构体记得写构造函数清空） C++ Code： 阅读全文
摘要：
题目大意：有$n$个点，每个点可以选或不选，有$m$组约束，形如$a,u,b,v$，表示$u=a,v=b$中至少要满足一个条件，问是否存在一组解，多组询问 题解：$2-SAT$，感觉是板子题呀，最后判断一下每一个点选与不选是否在同一个强连通分量内即可 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有一串数为$1\sim n(n\leqslant2\times10^5)$，$m(m\leqslant5\times10^4)$次询问，每次问交换位置为$l,r$的两个数后数列中逆序对的个数。 题解：发现交换位置为$l,r$的数后，逆序对的变化只和区间$(l,r)$内的数与$s_l,s_r 阅读全文