liyishui

摘要： 这个还是看代码，比讲的清楚 #include<bits/stdc++.h> #define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define ls (rt<<1) #define rs (rt<<1|1) u 阅读全文

摘要： 题意： 给定序列a，ai为第i根木棍长度，给出q个询问 每次问[L,R]内能构成三角形的最大周长是多少 题解： 属于那种没有往这个方向想就很难想到，然后一直想不到的题2333 因为周长要最大，贪心地优先考虑第一大，第二大，第三大能不能组成合法的三角形 假设不行，那第一根肯定是废了 因为任意两边之和大 阅读全文

摘要： 2333居然有一天做题会做到找来找去找不到oj有这道题 虽然说HydroOJ保存了不少bzoj的题，但总归仍不是非常完善，bzoj你为什么不争气点—— 题意： 给定一棵树，n个点，每个点有点权 给出m条询问，每次问(u,v)的路径上出现了偶数次的最小数 题解： 出现了偶数次，联想到异或和为0，但是直 阅读全文

摘要： 挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx 阅读全文

摘要： 哈哈哈哈老婆我有出息了，犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员，若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来，再记一个他 阅读全文

摘要： 在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 阅读全文

摘要： 首先贪心是显然的，但是询问有n个 先考虑一个朴素的主席树做法 对于每个k，对于当前固定的L，二分R，用主席树查询一下[L,R]区间内的不同数个数是否大于K个(主席树的经典应用)，更新答案，暴力跳过去 时间复杂度:一共有nlogN个区间(n/1+n/2+n/3~nlnN，调和级数知识) 二分的复杂度是 阅读全文

摘要： 今天学了回滚莫队，为什么会有回滚莫队呢？ 比如普通莫队求max时就很不好撤销，那我们就换个思路，干脆不删了，通过调整枚举顺序进行暴力加点 回滚莫队的思想主要是这段代码: bool cmp(const query& a,const query& b){ if(bel[a.l]==bel[b.l]) r 阅读全文

摘要： __终于学到了线段树维护xx，嘿嘿，嘿嘿嘿..树树:D 做了两题，感觉知识点是维护区间相同不相同可以拿hash做，不连续的区间也可以拿hash维护 主要是出得很有想法，太妙了要想得到hh 1. CF213E Two Permutations 考虑枚举x(因为值域不会很大) 观察到其实如果x++，会变 阅读全文

摘要： 首先答案肯定有单调性，先二分出答案 然后如何保证c[i]+c[j]不为质数 如果同奇偶的话，除了1和1，其他必不为质数，否则可以for循环暴力判一下 所以如果是质数，必定为一奇一偶，这两点不能同时选 启发了我们可以把点分开来，奇数在一边，偶数在一边，在不能同时选的两点间连inf的边(因为inf不能被 阅读全文