Andy&Calrn的博客

题目 Input第一行包括两个整数n,type,其中type=0或1。 接下来n行两个整数Up[i]与A[i],代表基站i直传基站以及上传速率。接下来给出一个整数Q。 接下来Q组询问,每组有若干行。 第一行两个整数x,p,代表上传的基站x和发生变动的数目。 接下来p行两个整数Cx,Cy,代表发生变动节点的编号和权值。 若type=1，(Cy xor (abs(lastans) and 1

DescriptionWYF为了保证他自己能够吃到足够多的牛排，来补充自己的脑力，所以他建了两个补给站，坐标分别为(ax,ay),(bx,by)。他有n个休息地点，第i个休息地点的坐标是(xi,yi)。每个补给站都有一个补给半径，当一个休息地点在以一个补给站为圆心，该补给站的补给半径为半径的圆中时（包括在圆周上），那个休息地点就会获得补给。现在有m个询问，每个询问会给出第一个补给站的补给半径r1和第

Description深海龙王和水葫芦娃放了暑假闲的无聊，一天他们路过一棵树，听到树上的知了叫的好欢啊∼ 深海龙王准备抓几只知了送给水葫芦娃。他发现面前的这棵树是一颗以1 号节点为根节点的一颗有根树，同时他又发现这颗树上的每一个节点i 上都恰好停有一只蝉，正在愉快的以ai 的响声鸣叫∼ 深海龙王会从1 号节点起沿着树边一直爬，直到爬到一个叶子节点（请不要在意他怎么下来），在这途中他可以选择一些他

DescriptionJZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员西西决定对狮子进行M次投喂，每次投喂都选择一个区间[I,J]，从中选取觅食能力值第K强的狮子进行投喂。值得注意的是，西西不愿意对某些区域进行过多的投喂，他

前言我首先复习了主席树的原因是在冬令营的模拟赛中我傻傻的没发现我的思路可以用主席树实现，于是就呵呵了。。主席树大法好！主席树大法好！主席树大法好！ 重要的事情说三遍！ 主席树也就是函数式版本的线段树。 我对主席树的理解就是多棵线段树组成的树，里面存储的可以是记录一些数出现的次数，也可以是记录一堆数的最大值，记录查询一个序列的第k大（小），等等。 而它面临的最大的问题是内存，而我在改一道