Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"CodeForces-896C\":[\"Willem, Chtholly and Seniorious\",3293,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/896\\\"\\u003eCodeforces Round 449 (Div. 1)\\u003c/a\\u003e\"],\"CSG-1247\":[\"四国军棋\",61,\"\\u003cp\\u003e第九届中国大学生程序设计竞赛(深圳)-(CCPC2023-Shenzhen)\\u003c/p\\u003e\"],\"Gym-101371E\":[\"Friendly Points\",21,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101371\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009-2010 Winter Petrozavodsk Camp, Petr Mitrichev Contest 6\\u003c/a\\u003e\"],\"洛谷-P5251\":[\"第二代图灵机\",492,\"LnOI2019\"],\"QOJ-7641\":[\"Range Sets\",227,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1399\\\"\\u003eThe 2nd Universal Cup. Stage 7: Two Capitals\\u003c/a\\u003e\\u003cbr\\u003e\\u003ca href\\u003d\\\"https://qoj.ac/contest/1399?v\\u003d1\\\"\\u003eLVIII St. Petersburg State University Championship\\u003c/a\\u003e\"],\"CodeForces-1034D\":[\"Intervals of Intervals\",492,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1034\\\"\\u003eCodeforces Round 511 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-1423G\":[\"Growing flowers\",185,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1423\\\"\\u003eBubble Cup 13 - Finals [Online Mirror, unrated, Div. 1]\\u003c/a\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"qwq7","updateTime":1706960118000,"title":"DS精选","dislikeCnt":0,"content":"## 楼房重建(线段树维护单调栈)\n\n[problem:洛谷-4198]楼房重建-模板\n[problem:Gym-101371E]扫描线、楼房重建\n[problem:CSG-1247]楼房重建、哈希\n\n-----\n\n## 颜色段均摊\n\n[problem:CodeForces-896C]颜色段均摊-模板\n[problem:QOJ-7641]颜色段均摊、线段树\n[problem:洛谷-P5251]颜色段均摊、双指针\n[problem:CodeForces-1034D]颜色段均摊、二分\n[problem:CodeForces-1423G]颜色段均摊、线段树\n\n\n\n","threadId":181329,"likeCnt":0,"createTime":1706958626000,"isWorkbook":true,"viewCnt":75,"openness":2,"fav":false,"id":4557,"trustable":false}