: 30分 只需依题目要求操作即可 : 对于另20分（可获得50分） 保证没有2,3操作，数据范围200000，我们需要一个单次操作 的算法来实现，路径加操作易想到差分，通过将路径拆分为两段进行维护 : 对于另30分（可获得80分） 此时没有3操作，由于只需要在最后输出权值，可以想到离线维护，先将所有需要加的点读入进来建树，再做如上操作另：每次加入一个点时，将它的边建好，其他需要的信息维护好也可以实现动态维护这个操作 : 40分（100分） 根据上面的思路，可以考虑离线处理本题，可以发现对于3操作，删去节点后始终保证树的连通，隐藏含义即为删去的都是当前树的叶子节点，所以后面增加的...

: 1~4 20分 可以观察到数据较小，可以使用 通过（其他乱搞也可）（为了方便讲解，此处先讲解 ） : 9~12 另20分 可以发现在权值为1的情况下，可以使用贪心（后文将证明），记录下上一次的名次 ，每次都贪心的尽量让名次最大（即 ），若 ，则说明不管怎样都无法满足条件，则将排名设为 由于贪心遗漏的情况是当 时取 通过舍弃这一次的奖品来使下一次获得奖品，而由于权值全部为1，所以本次贪心所选取的补偿了下一个没取到的，所以贪心正确性可证，时间复杂度 : 5~8 20分（可获得40分） 由上文可知，本题需要使用dp来解决，所以考虑直接设计状态 表示第 场考试考第 名...

T3 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 多次求交叉乘      * @param a int整型vector a1,a2,...,an      * @param query int整型vector l1,r1,l2,r2,...,lq,rq      * @return int整型vector      */          vector<int>ans;     long long sum1[500005],sum2[500005],mo...

RT,P党新手，过不了编译 var   n,m:longint; begin   readln(n,m);   if n==11 and m<20 then writeln(0);   else writeln(1);   end; end.