摘要：
QAQ【题目分析】思路妙妙妙啊。现在我们有q个叶子节点，权值为1的线段树，对于每次1操作，相当于将第i个叶子节点的值改为val，每次2操作就是将之前某叶节点权值改为1，最后输出根节点的权值即可。其实还算比较氵的题了。。。。【代码~】#includeusing name... 阅读全文
摘要：
QAQ【题目分析】一道裸的剖分被一个极度sb的错误卡了两天。。。。。。题意很明显，维护5个操作：单点修改，区间取相反数，区间求和，区间求最大值，区间求最小值。因为求一条路径，考虑树链剖分维护（注意dfs序时优先dfs重儿子！！！这样在线段树上的编号才连续！！！）考虑第... 阅读全文
摘要：
QAQ【题目分析】由题意可得：这个图是由一个环加几条环外边构成，那么将这个环拆成链后，整个图就由1~n首尾相连的边与一些链外边组成，我们发现，如果一个点的最短路被更新，只能通过链外边，所以我们将链外边的两端点设为特殊点，根据这些特殊点建图然后跑最短路，边的数量就大大减... 阅读全文
摘要：
QAQ【题目分析】考虑树状数组维护状态，然后。。。。。就没有然后了。。。。。没想出来二维如何统计。感觉正解很毒瘤啊，各种压位操作。。。。所以正常打个二维树状数组还是能过啊。。。。考虑两个连接点x,y，如果以后有两个点x',y'经过他，那么一定满足xusing name... 阅读全文
摘要：
QAQ【题目分析】好菜好菜。。。。。fAKe dalao ldx差点就AK了啊。。。。。。。再看看自己的分。。。。。【捂脸】之前还做过同类型的题啊，蓝瘦。正难则反，既然删点难以维护，就考虑向图中加点，直接离线处理。首先读入所有操作，统计最后剩下的所有点产生的贡献，合并... 阅读全文