weixin_43918473的博客

/

题目题意：给定两个长度为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​,...的元

学习链接：https://blog.youkuaiyun.com/chenguolinblog/article/details/7985370?spm=a2c4e.10696291.0.0.2ce319a4sYGZPg习题链接：https://yq.aliyun.com/articles/252458?spm=a2c4e.11153940.0.0.42a1757bQt463qHow many answer...

TreeHDU 6547题意：给一个带点权树，支持两种操作：修改，将链上u-v的数都开根号（下取整）；查询，查询链上u-v点权和。aia_iai​<=1e9题解：树链剖分，对于1e9，开方下取整，只要6次就变为1了。故对于修改部分，我们直接暴力修改即可，发现当前路径都是1，则不用继续修改。总体上算是树剖裸题。#include<bits/stdc++.h>using na...

入门的一篇讲解，很棒：http://www.mamicode.com/info-detail-2600077.htmlCount on a tree（可持续化线段树（主席树）树上第k小）SPOJ - COT题意：给定一棵树，q个查询，求路径u-v上第k小参考代码：https://blog.youkuaiyun.com/qq_41730082/article/details/86652202#incl...

学习课件：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...

A - [RMQ] Balanced LineupPOJ - 3264题意：给n个数，求区间(l,r)最大值与最小值之差。RMQ板子题。在这里插入代码片