![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
对方正在debug
gzh: 对方正在debug
展开
-
Find the Closest Palindrome(字符串/贪心/模拟)
/原创 2023-02-07 23:10:11 · 218 阅读 · 1 评论 -
Equilibrium(思维/线段树)
题目题意:给定两个长度为nnn的数组ai,bia_i,b_iai,bi,q次查询,每次查询区间[l,r][l,r][l,r]中,是否存在若干次操作,使得操作后的区间里的每个元素满足ai=bia_i=b_iai=bi。每次操作为从区间[l,r][l,r][l,r]中选出若干偶数个下标pos1,pos2,...,poskpos_1,pos_2,...,pos_kpos1,pos2,...,posk,对于下标pos1,pos3,...pos_1,pos_3,...pos1,pos3,...的元原创 2021-09-21 10:22:39 · 166 阅读 · 0 评论 -
带权并查集
学习链接:https://blog.csdn.net/chenguolinblog/article/details/7985370?spm=a2c4e.10696291.0.0.2ce319a4sYGZPg习题链接:https://yq.aliyun.com/articles/252458?spm=a2c4e.11153940.0.0.42a1757bQt463qHow many answer...原创 2021-09-09 23:34:07 · 113 阅读 · 0 评论 -
树链剖分
TreeHDU 6547题意:给一个带点权树,支持两种操作:修改,将链上u-v的数都开根号(下取整);查询,查询链上u-v点权和。aia_iai<=1e9题解:树链剖分,对于1e9,开方下取整,只要6次就变为1了。故对于修改部分,我们直接暴力修改即可,发现当前路径都是1,则不用继续修改。总体上算是树剖裸题。#include<bits/stdc++.h>using na...原创 2019-11-02 23:53:24 · 118 阅读 · 0 评论 -
主席树(可持续化线段树)
入门的一篇讲解,很棒:http://www.mamicode.com/info-detail-2600077.htmlCount on a tree(可持续化线段树(主席树)树上第k小)SPOJ - COT题意:给定一棵树,q个查询,求路径u-v上第k小参考代码:https://blog.csdn.net/qq_41730082/article/details/86652202#incl...原创 2019-09-25 10:35:20 · 232 阅读 · 0 评论 -
莫比乌斯反演
学习课件:popoqqq课件,可以百度下载GcdBzoj2818:题解:https://www.cnblogs.com/Emiya-wjk/p/9991997.html题意:给定整数N(1<=N<=10000000),求1<=x,y<=N,gcd(x,y)==1的对数题解:#include<iostream>#include<cstring...原创 2019-09-05 00:38:21 · 175 阅读 · 0 评论 -
ST表&LCA
A - [RMQ] Balanced LineupPOJ - 3264题意:给n个数,求区间(l,r)最大值与最小值之差。RMQ板子题。在这里插入代码片原创 2019-08-21 09:57:22 · 372 阅读 · 0 评论