打卡信奥刷题（3098）用C++实现信奥题 P7188 [CRCI2008-2009] CVJETICI

P7188 [CRCI2008-2009] CVJETICI题目描述在一个遥远的星球上发现了一种有两根茎的奇怪植物。行星上的每个植物都可以用3 33个数进行描述茎L LLR RR的x xx坐标以及茎连接的高度H HH。 以下给出的图像描绘了L 2 L 2L2R 5 R 5R5H 4 H 4H4时的植物每天这个星球上都有新植物生长起来。在第1 11天生长的植物其高度为1 11之后每一天长出来的每株植物高度都比前一天长出来的植物高。当一株植物的茎与另一株植物连接两根茎的的水平线相交时交点处就会长出一朵小花该处有小花时除外。有一种情况例外如果交点处成T字构形即一株植物的茎与另一株植物的茎重合时交点处将不会长出小花。下面是一些示例在给出所有植物坐标的情况下请求出每天长出的小花的数量。输入格式第一行一个正整数n nn表示天数。接下来n nn行中每行两个整数L i L_iLi​和R i R_iRi​表示某一天长出的植物的两根茎的坐标。输出格式共n nn行每行一个正整数依次表示第n nn天时长出的小花数量。输入输出样例 #1输入 #14 1 4 3 7 1 6 2 6输出 #10 1 1 2输入输出样例 #2输入 #25 1 3 3 5 3 9 2 4 3 8输出 #20 0 0 3 2说明/提示数据规模及约定对于100 % 100\%100%的数据1 ≤ n ≤ 10 5 1 \le n \le 10^51≤n≤1051 ≤ L i R i ≤ 10 5 1 \le L_i R_i \le 10^51≤Li​Ri​≤105。说明本题满分130 130130分。本题译自 COCI2008-2009 CRCI2008-2009 CVJETICItearing 作了主要的翻译工作mnesia 进行了润色。C实现#includebits/stdc.husingnamespacestd;intf[100005];voidModify(inti,intw){for(;i100000;ii-i)f[i]w;}voidModify(intl,intr,intw){Modify(r1,-w);Modify(l,w);}intQuery(inti){intres0;for(;i;ii-1)resf[i];returnres;}intm;intmain(){scanf(%d,m);while(m--){intl,r;scanf(%d%d,l,r);intqlQuery(l),qrQuery(r);printf(%d\n,qlqr);Modify(l1,r-1,1);Modify(l,l,-ql);Modify(r,r,-qr);}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容