随笔分类 - 离线处理

离线处理，线段树，区间求和-线段树

摘要：Contest (nefu.edu.cn) Problem:H Time Limit:2000ms Memory Limit:165535K Description 有一个序列包含n个正整数，现在有m次询问，每次询问为：求（L,R）的区间中小于等于K的数的和？ Input 输入包含多组数据。每组数据阅读全文

posted @ 2023-09-05 19:42 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

离线处理，并查集，拆网

摘要：Contest (nefu.edu.cn) Problem:B Time Limit:1000ms Memory Limit:65535K Description 敌人的通讯网持续遭我袭击，请根据已经被切断的边来判断敌人的两个节点是否连通。给定一个无向图，保证图中无重边自环，不保证图初始联通。接阅读全文

posted @ 2023-09-05 15:42 Landnig_on_Mars 阅读(15) 评论(0) 推荐(0) 编辑