二分
WAautomaton
我好弱啊~
展开
-
Codeforces 1007C Guess two numbers [二分+思维]
Codeforces 1007C Guess two numbers 题目链接 题意:交互,有两个数a,ba,ba,b,你需要猜出他们。每次询问x,yx,yx,y,回答有四种返回值: 0表示a=x,b=ya=x,b=ya=x,b=y,即猜中。 1表示x<ax<ax<a。 2表示y<by<by<b。 3表示x&g原创 2019-01-14 23:15:29 · 513 阅读 · 0 评论 -
HNOI2016网络(整体二分+树状数组)
题目链接 题目大意 给定一棵树,每次有三种事件。 1.设定一条路径u→vu\rightarrow vu→v的权值为aaa。 2.删除某条设定。 3.询问所有存在的设定中,不经过xxx路径的权值最大值是多少。 n≤105,m≤2×105n\le 10^5,m\le 2\times 10^5n≤105,m≤2×105。 题解 刚开始只想到一个O(nlog3n)O(nlog^3n)O(nlog3n)的树...原创 2019-02-22 20:41:12 · 276 阅读 · 0 评论