- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces 840D：Destiny
大意： 有一个长度为NN的序列，有MM次询问，每次询问区间[L,R][L,R]中出现次数大于区间长度除以kk的元素中，最小的那个数是多少。若不存在这样的元素输出-1。 N,M≤3∗105，K≤5N,M\leq3*10^5，K\leq5 解答： 序列从前往后建主席树，查询的时候若子树大小太小就返回，那么至多只会访问k个叶节点。时间复杂度：O(KNlogN)O(KNlogN)。#include
2017-09-03 08:48:46
574
原创 Codeforces 840B：Leha and another game about graph
大意： 给出一个NN个点MM条边的无向联通图，每个点有一个点权AiA_i，你需要为每一条边选择0或者1的边权，使得所有权值不为-1的点所连接的所有边的异或和等于AiA_i。 N≤3∗105N\leq 3*10^5，N−1≤M≤3∗105N-1\leq M\leq 3*10^5，−1≤Ai≤1-1\leq A_i \leq 1 解答： 若存在一个点的点权为-1，则选择一棵以该点为根的任意一棵生
2017-09-02 20:30:57
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人