摘要：
题目大意：给你一张$n(n\leqslant5\times10^5)$个点$m(m\leqslant5\times10^5)$条边的有向图，有点权，给你起点和一些可能的终点。问从起点开始，到任意一个终点经过的点权和的最大值是多少。题解：先把有向图缩点，然后从起点跑最长路，对每个终点取个最大值即可卡点 阅读全文
摘要：
题目大意：[NOI2014]起床困难综合症加强版，出到树上，$m(m\leqslant10^5)$组询问，带修改，数的范围$<2^{64})$题解：先想到树剖，转化为序列问题，线段树维护区间从左到右和从右到左$01$变化值，然后发现如果对每一位考虑，复杂度为$O(64n\log_2^2n)$，$0. 阅读全文
摘要：
题目大意：有$n(n\leqslant10^5)$个门，每个问有一个运算符$\oplus(\oplus\in\{OR,AND,XOR\})$和一个参数$t(t\leqslant10^9)$，求初始值在$[0,m(m\leqslant10^9)]$中时，按顺序经过这$n$个门后最大的值是多少题解：发现 阅读全文