摘要：
题目大意 $n$个点,$m$次连边 每次连边为$(a\sim b)\leftrightarrow (c\sim d),cost=w$ 即在$(a b)$区间内的点向$(c d)$区间内的点，两两连一条费用w的双向边 给出$k$次机会使一条边费用为$0$ 求$1 n$的最短路 分析 暴力连边$O(mn 阅读全文
摘要：
题目大意 给定初始值为$0$的$n n$矩阵 两种操作 1. 矩形内异或一个值 2. 求矩阵内异或和 $n\le 1000$ 分析 二维线段树标记不下传貌似直接可做 有没有更简便的方法？ 考虑异或的特性 我们修改$(u,v) (x,y)时(u\le x,v\le y)$ 修改$(u,v)$，$(x+ 阅读全文