12 2019 档案
摘要：$Luogu2522$ 题目大意：求下面式子的值： $$\sum_{i=x}^n\sum_{j=y}^m[\gcd(i,j)=k]$$ 这个东西直接求不好求，考虑差分，从$[1,n]$的范围求，然后相减。 那么考虑： $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=k]$$
阅读全文
摘要：$Luogu4318$ 题目大意:多组数据求第$k$个没有完全平方因子的数是谁。 那么可以设$f(i)$为只是$i^2$倍数的数的个数。 那要求$n$以内的不是完全平方数倍数的数的个数，那就要把是倍数的累加起来，减去。 设$F(i)=\sum_{i|d}f(d)$ 则$F$函数表示的即为上面所述的意
阅读全文
摘要：本蒟蒻第一道$K D Tree$维护$dp$ "Question" 题目大意：求一条路径，使得其四个维度单调不降。 先排序消掉一维再说。 对于每一个点，初始的时候绝对长度是1啊。于是，先赋值一个1，对于每一个点。 设计$dp$数组 $$f[i]=max_{f[j]}(a[j] include inc
阅读全文
摘要："题目链接" 题目大意，让你支持动态插入，动态查询区间和，强制在线，写$2 D Tree$ 套路，插入$insert$,重构$Alpha$,$build$一样，注意插入的时候带个$&$符号，对于插入中一路上走过的点，它们都需要改变，重构的时候一样，所以需要传址。
阅读全文
摘要："题目链接" 题目大意，求在给定要求内的数据之和。 挺简洁的，一样对于数据建树，维护一个$sum$美味度的和，上下界变成甜度，$query$时判断是不是满足客户甜度要求，如果四种搭配$(mi[0] mx[1],mi[0] mi[1],mx[0] mi[1],mx[0] mx[1]）$ 均符合要求，则
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2479 题目大意：求平面$n$个点中，到其它$n 1$个点的曼哈顿距离最大和最小距离之差最小的点，求出这个这个距离差。 用$K D Tree$维护区间，剪枝搜索。 值得一提的是，对于$maxdis$的查询还是比较显然的，
阅读全文
摘要：看我朋友们的博客里面都写了游记，我也来凑个热闹（雾） day1 介于是$CSP J$,我们是比赛当天走的，上午卡点到。一路上不允许玩游戏，于是就在路上看了一路的鬼畜视频，然后看了看对拍的板子（然而也没用上） 一路上的雾真不小。 中午，到达日照，时光餐厅。 一群人挤进去恰了顿饭。（路上$cxy$还被楼
阅读全文
摘要：$K D Tree$,一种用来维护$K$维数据的数据结构。常用于维护各种高维的数据，或者是邻近搜索等。从另一种意义上说，实际上就是高维的二叉搜索树。对于一些常见的问题，如$k$远点对、三位偏序（在线）等，可以用$K DTree$解决。 那么，$KDT$如何建树呢？ 观察一下普通的二叉搜索树，发现它的
阅读全文