摘要：
"原题链接" 这显然是一道 树据结构 ~~毒瘤卡常~~题 考虑用树剖 则原操作珂转换为： 1. 在区间$[l, r]$同时$±1$ 2. 询问区间$[l, r]$内有多少数$ 0$ ~~然后发现不能线段树~~ 珂以用分块 在每一块里搞一个关于值域的后缀和，即$\text{cnt}_{\text{i, 阅读全文
posted @ 2020-02-29 23:33
libra9z
阅读(168)
评论(3)
推荐(0)
摘要：
"原题链接" 显然,答案具有单调性.所以珂以考虑二分 假设目前二分的答案为$\text{d}$. 现在题目转化为:有$2N$个坐标,其中有一些不能被Flags同时占据,问是否有一种Flags占据坐标的方法. 在所有珂能的坐标中,两个坐标$x_1, x_2$不能同时被Flags占据的充要条件是$|x_ 阅读全文
posted @ 2020-02-29 23:32
libra9z
阅读(118)
评论(3)
推荐(0)
摘要：
"原题链接" 这题是神仙思维题啊 设$a_u=\bigoplus_{e\in \text{u.edges}}\text{weight}_e$，即所有与$u$相邻的边的权值异或和。 那么，那个不寻常的操作即珂转化为： 找两个下标$i,j$和一个数$x$，要$a_i,a_j$同时异或上$x$。最后还是要 阅读全文
posted @ 2020-02-29 23:31
libra9z
阅读(117)
评论(1)
推荐(0)
摘要：
"原题链接" 这题好毒瘤啊! 首先看到是树上查询全局某式子的最大值，珂以想到这题无外乎是链分治($\text{dsu on tree}$)或点分治。~~作为一个专业的链分治选手,~~ 窝在比赛中想了$30$min也不会。比赛后想了想，好像$\text{dsu on tree}$不星(珂能还是窝太菜了 阅读全文
posted @ 2020-02-29 23:29
libra9z
阅读(148)
评论(2)
推荐(0)
浙公网安备 33010602011771号