Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
Problem hidden on 2014-09-10 07:50:25 by VOJ Team
HB_KT2B1 - Lại một bài truy vấn |
Cho một mảng A có N phần tử, các phần tử được đánh số A1 ... AN, ban đầu mọi phần tử của mảng A đều có giá trị bằng 0. Người ta tiến hành thực hiện Q truy vấn, mỗi truy vấn thuộc một trong 3 loại sau:
- add u v w: Yêu cầu tăng w cho Ai, với u<=i<=v
- sum u v: Yêu cầu tính Au+Au+1+...+Av.
- max u v: Yêu cầu in ra giá trị lớn của mảng A trong đoạn [u,v].
Hãy lập trình và đưa ra kết quả ứng với các truy vấn trên.
Input
- Dòng 1: Gồm hai số nguyên N và Q, tương ứng là số phần tử và số truy vấn (1<=N,Q<=105).
- Q dòng tiếp theo, một dòng là một truy vấn thuộc một trong ba loại trên.
Output
- Hãy đưa ra kết quả ứng với các loại truy vấn sum và max.
Example
Input:3 4
max 1 3
add 1 2 1
sum 1 3
max 1 3
Output:0
2
1
Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
Ngày: | 2014-09-08 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM32-GCC MAWK BC C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GRV JAVA JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY3 R RACKET CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Nguồn bài: | Bạn Nguyễn Khánh Việt |
hide comments
2014-09-28 18:06:45 Human Immunodeficiency Virus
cái khốn nạn của bài này là có số âm == |
|
2014-09-16 13:26:39 Bùi Việt Dũng
Chán quá nhỉ, bài này cũng khá hay, thuật toán đơn giản, cái chính là phải kiên nhẫn :) |