![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 51
Jazengm
BZOJ 2555
回文树
DINIC ISAP FWT
展开
-
【POJ 2104/HDU 2665】K-th Number【整体二分/主席树】
【POJ 2104/HDU 2665】K-th Number【整体二分/主席树】题意\;\;\;\;给出一个数组,多次查询区间[l,r][l, r]内的第kk小数。思路1.1.主席树\;\;\;\;一贯地思考的话,主席树是显然可做此题的:用第ii个版本维护该数组第ii个前缀的值域线段树,每次查询只需在两个版本的差分线段树上二分即可。2.2.整体二分\;\;\;\;不妨换位思考:主席树的过程实际上是先原创 2017-10-21 17:13:49 · 523 阅读 · 0 评论 -
【BZOJ 4520/CQOI 2016】K远点对
【BZOJ 4520/CQOI 2016】K远点对 k-D Tree 模板题题意\quad给出平面上n(n⩽100000)n\;(n\leqslant 100000)\;个点,求出第KK远点对欧式距离的平方。做法思路不存在的\quad建k−DTreek-D\;Tree,对每个点求前若干远点,用一个sizesize为2k2k的priority_queuepriority\_queue维护(因为每对点原创 2017-11-07 20:25:59 · 474 阅读 · 0 评论 -
【JZOJ4427/HNOI2016模拟】 Alphadog
【JZOJ4427 HNOI2016模拟】 Alphadog多么妙的一道LPT(Link-Palindromic-Tree)啊题面: \;\;\;\;每次在字符串后插入一个字符,并在线查询当前每个前缀前缀与其前面的每个前缀的最长公共回文后缀长度之和(LCPLCP)。1.1.\;\;\;\;除了因丧病的GDKOI而出名的manachermanacher我们的cty拼错了算法外,还有一种更为强力的字原创 2017-07-15 22:15:58 · 742 阅读 · 1 评论 -
【51nod 1028】 大数乘法 V2 【FFT/NTT】
【51nod 1028】 大数乘法 V2 【FFT/NTT】FFT\;\;\;\;AC代码。#include<cstdio>#include<cstring>#include<cmath>#include<complex>#define in_ inline#define re_ return#define op_ operator#define tt_ template<typen原创 2017-07-13 20:33:25 · 917 阅读 · 0 评论