分治
文章平均质量分 89
Mitsuha_
Rush to the dead summer
展开
-
Codeforces-1601C:Optimal Insertion(分治)
C. Optimal Insertiontime limit per test 3 secondsmemory limit per test 512 megabytesinputstandard inputoutputstandard outputYou are given two arrays of integers a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an and b1,b2,…,bmb_1,b_2,…,b_mb1,b2,…,bm.You need to原创 2021-11-10 23:06:37 · 697 阅读 · 0 评论 -
2019 计蒜之道 初赛 第四场:D. 腾讯益智小游戏—矩形面积交(困难)
腾讯游戏开发了一款全新的编程类益智小游戏,最新推出的一个小游戏题目是关于矩形面积交的。聪明的你能解出来吗?看下面的题目接招吧。给定二维平面上 n 个与坐标轴平行的矩形,每个矩形是形如 {(x,y)∣x,y∈R,x1≤x≤x2,y1≤y≤y2}\lbrace (x,y) | x,y \in R, x_1 \le x \le x_2, y_1 \le y \le y_2\rbrace{(x,y)∣x...原创 2019-06-04 14:26:12 · 444 阅读 · 0 评论 -
NAIPC-2016:YATP(点分治+斜率优化)
https://nanti.jisuanke.com/t/32235This is Yet Another Tree Problem. You are given a tree, where every node has a penalty and every edge has a weight. The cost of a simple path between any two nodes i...原创 2018-10-17 10:59:58 · 721 阅读 · 0 评论 -
HDU-4812:D Tree(点分治)
D TreeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Problem DescriptionThere is a skyscraping tree standing on the playground of Nanjing University of Science a...原创 2018-10-10 20:51:41 · 248 阅读 · 0 评论 -
BZOJ-4553:序列(cdq分治)
4553: [Tjoi2016&Heoi2016]序列 Time Limit: 20 Sec Memory Limit: 128 MB ...原创 2018-07-24 15:47:47 · 295 阅读 · 0 评论 -
HDU-5618:Jam's problem again(cdq分治)
Jam's problem again Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) ...原创 2018-07-24 11:06:29 · 307 阅读 · 0 评论 -
Codeforces-669E:Little Artem and Time Machine(CDQ分治)
链接:http://codeforces.com/problemset/problem/669/E 题意:三种操作:1 x y 在第x秒y点的值+1. 2 x y 在第x秒y点的值-1 3 x y 查询在x秒y点处的值思路:因为操作 1 2 3 并不是按照x从小...原创 2018-07-18 16:21:49 · 493 阅读 · 0 评论