摘要：
～～～题面～～～ 题解： 首先我们观察一下，如果一个点对（j, i), 要符合题中要求要满足哪些条件？ 首先我们设 j < i 那么有： j < i max[j] < v[i] v[j] < min[i] （注意下面两个式子都是用的v[i],v[j],,,而不是i , j。。。之前因为这个问题纠结了 阅读全文
摘要：
～～～题面～～～ 题解： 二维树状数组的板子题，，，学了这么久第一次写二维树状数组，惭愧啊。 怎么写就不说了，看代码吧。 跟普通的是一样的写法 阅读全文
摘要：
～～～题面～～～ 题解： 首先我们观察到0号不会依赖别人，而其他的软件都会依赖且仅会依赖一个软件。因此这是一棵树。 于是我们在看看要支持一些什么操作。 1，安装一个软件要改变多少软件的状态。 如果将一个软件与所依赖的软件相连，那么可能要改变的状态就是它自己和往上走直到根的那条链上的点。 2，卸载一个 阅读全文
