摘要：
更好的阅读体验 [button color="info" icon="" url="https://www.luogu.com.cn/problem/P3157" type=""]题目传送门[/button] Problem 有一个长度为n的1~n的排列，现在进行m次删除操作，每次给定删除的元素，要 阅读全文
摘要：
更好的阅读体验 前置知识： 了解01Trie并至少会做这道题。 了解可持久化数据结构的基础思想 来看这样一道题目： 对于长度为$n\leq 2*105$的数列a，要求进行$m\leq 105$次询问，给定$l,r,x$，求$i∈[l,r],max{a_i⊕x}$,\(a_i\leq 2^{32}\) 阅读全文
摘要：
更好的阅读体验 前言 马拉车算法是一个能在线性时间能求出最长回文串长度的算法。 个人感觉和kmp也许有异曲同工之妙。 [button color="warning" icon="" url="https://www.luogu.com.cn/problem/P3805" type=""]模板题传送门 阅读全文
摘要：
更好的阅读体验 题意：求半径为$r$的圆上有多少个整点，即求$x2+y2=r^2$有多少组整数解。 我们考虑把$r2=x2+y2$变形，得到$r2=x2-(-y2)=(x+yi)(x-yi)$。 所以我们就需要考虑通过分解$r^2$可以得到多少组不同的$(x+yi)(x-yi)$。 我们考虑如果有若 阅读全文