ccsu_zhaobo

摘要： P1712 [NOI2016]区间 题意： 给你n个线段让你找出$m$个线段且这个$m$个线段都有一个公共点$x$，对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。问合法选取的方案花费最小是？ 题解： 由于数据太大，首先肯定能想到离散化。 想到离散化就会想到线段树去维 阅读全文

摘要： 石子游戏（中等） 题意： 给你n个石子每个石子都有自己的质量和价值， 在给你q次询问每次询问一个区间，问在这个区间里 所有选的石子异或和为j的的价值最大是多少？ 题解： 这题和简单版本的唯一不同是n变成了1e6 先来说一下官方的题解的解法： 用线段树维护，每个区间维护$f[j]$表示该区间中异或和为 阅读全文