2022-03-08から1日間の記事一覧

管理データを工夫するクエリ処理

I - 行列操作 O(N) import sys import math import heapq import itertools from collections import deque from functools import reduce # main def main(): N = int(input()) Q = int(input()) row_num = list(range(0, N)) col_num = list(range(0, N)) …

グラフに対するクエリ処理

K - 巨大企業 O(N) import sys import math import heapq import itertools from collections import deque from functools import reduce sys.setrecursionlimit(1000000) # main def main(): N = int(input()) R = -1 edges = [] for i in range(N): edges…