原文:LOJ #6283. 數列分塊入門 7-分塊(區間乘法、區間加法、單點查詢)

. 數列分塊入門 內存限制: MiB時間限制: ms標准輸入輸出 題目類型:傳統評測方式:文本比較 上傳者:hzwer 提交 提交記錄 統計 測試數據 討論 題目描述 給出一個長為nn的數列,以及nn個操作,操作涉及區間乘法,區間加法,單點詢問。 輸入格式 第一行輸入一個數字nn。 第二行輸入nn個數字,第ii個數字為a iai ,以空格隔開。 接下來輸入nn行詢問,每行輸入四個數字 mathr ...

2019-03-13 19:57 0 624 推薦指數:

查看詳情

loj數列分塊入門 1~9

loj上的幾道入門題再撿起來說一下吧。 入門基礎知識就不說什么了,學長講過了,藍皮書上面也有。 這里 ...

Sun Aug 16 05:32:00 CST 2020 6 216
LOJ#6281. 數列分塊入門 5

內存限制:256 MiB時間限制:500 ms標准輸入輸出 題目類型:傳統評測方式:文本比較 上傳者: hzwer ...

Tue Feb 13 16:22:00 CST 2018 12 171
分塊區間眾數

關於分塊求眾數可以看黃學長寫的蒲公英題解 鏈接:http://hzwer.com/3582.html 【題目大意】 總共有n個數,m個詢問,對於每個詢問[l,r]求出區間內眾數的出現次數 1<=n<=10000,1<=m<=20000 【做法】 我當時還不會莫隊 ...

Fri Nov 18 03:58:00 CST 2016 0 1953
分塊」LibreOJ 數列分塊入門 1 ~ ⑨

\(\text{LibreOJ數列分塊入門}\) \(1 \sim \text{⑨}\) 題目匯總 T1: 區間加, 單點查詢: 直接暴力分塊 完整塊 修改永久懶標記 兩端不完整塊暴力修改元素值 單點查詢值 = 元素值 + 懶標記 完整塊數量不超過 \(\sqrt n\), 兩不完整 ...

Sun Dec 29 04:34:00 CST 2019 7 340
LOJ 6277-6280 數列分塊入門 1-4

數列分塊是莫隊分塊的前置技能,練習一下 1.loj6277 給出一個長為n的數列,以及n個操作,操作涉及區間加法單點查值。 直接分塊+tag即可 #include <bits/stdc++.h> #define ll long long #define IO ...

Thu Jun 21 08:43:00 CST 2018 0 1025
數列分塊入門 1-8

數列分塊入門 1-8(蒟蒻沒寫9) 數列分塊入門 1 題目鏈接 題意是區間修改單點查詢,運用分塊思想,在區間里是一整塊的直接打標記,零散的直接加,在查詢的時候返回當前點的值加上它所屬的塊的加法標記即可 代碼 數列分塊入門 2 題目鏈接 題意就是區間修改然后找區間內小於某個值的個數 ...

Tue Aug 18 03:40:00 CST 2020 5 273
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM