摘要：
"题目链接" 题目大意，让你支持动态插入，动态查询区间和，强制在线，写$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$还被楼 阅读全文