摘要：
题目描述 【题意】给出N个数，两种操作：1、C x y：修改第x个数的值为y；2、P x y：求第x到第y个的最大值，注：x未必比y小【输入格式】第一行输入N和M（0<N<=200000,0<M<5000），N表示有N个数，M表示有M个操作下来N个数然后是M个操作。【输出格式】遇到P操作的时候，输出 阅读全文
摘要：
题目描述 给n个点的有向图，和q次询问，每次询问两点间最短路的长度。 第一行两个数n和q，接下来一个n×n的矩阵，第i行第j列的数表示从i到j的边权，接下来q行，每行两个数i和j，表示询问从i到j的最短路。 n≤50，q≤1000，边权≤2,000,000,000。 给n个点的有向图，和q次询问，每 阅读全文