摘要：
这道题在POJ训练计划上属于RMQ，先来看一下什么是RMQ：RMQ（Range Minimum/Maximum Query），即区间最值查询。是指这样一个问题：对于长度为n的数列A，对于每次提问（i,j）返回数列A中下标在i，j之间的最小/大值。这是一类问题。解决办法有很多，例如ST（Sparse ... 阅读全文
摘要：
这两天比赛好多啊。当好不容易可以静下心来写一道题时却发现，树状数组是神马？？忘光了诶~~~这逗的不是一星半点啊，又看了好长时间。终于可以写这道题了！题目大意：给出N个点，N-1条边的无向图，处理成以一号节点为根的树。每个节点上有一个苹果。有两种操作：1、操作C：将给定节点的苹果状态修改，若有苹果就变... 阅读全文