LZJ209的博客

一道可持久化线段树裸题，搞出来每一个位置的权值线段树然后正常查找就行了。#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<iostream>#include<iomanip>#include<ctime>#include<cmath>#include<algorithm>using

吐槽（完跪）：神tmNOIP模拟赛，看到大题头根本高级数据结构什么的想都没想，结果死的很惨，第三题竟然要可持久化线段树，这NOIP我服了。 平均数： 这道题40分相信大家都能拿到，剩下的60分讲真考验思维，首先我们要二分出一个答案，然后关键是怎么检验答案的可行性，首先这数据范围我们肯定是要用nlogn的算法了，可是怎么做呢？树状数组？不可能！因为是小数，况且也没有办法用上树状数组。。。等等，真的