随笔分类 -  其他-CDQ分治

摘要:壹、题目描述 传送门 to HDU 贰、题解 定义 \(\text{dis}(x,y)\) 表示 \(x,y\) 的曼哈顿距离,定义 \(\text{dis}(i_1,i_2,i_3,...,i_t)\) 表示 \(\sum_{k=1}^{k<t}\text{dis}(i_k,i_{k+1})\). 阅读全文
posted @ 2021-02-22 20:39 Arextre 阅读(162) 评论(2) 推荐(3)
摘要:某道题的弱化版(从树上搬到链上面去了),但是即使是弱化版也强得离谱...... \[ \color{red}{\textsf{小游者,真神人也,左马桶,右永神,会执利笔破邪炁,何人当之?}} \\ \begin{array}{|} \hline \color{pink}{\text{A small 阅读全文
posted @ 2021-02-15 19:46 Arextre 阅读(98) 评论(0) 推荐(0)