Kiến Thức 24h
Search for:
MENUMENU
  • Trang chủ
  • Series
    • Học lập trình hướng đối tượng OOP
    • Lý thuyết đồ thị căn bản
    • Cơ sở dữ liệu
  • Thuật toán
    • Đồ thị
      • BFS - DFS
      • Cặp ghép
      • Cầu
      • Cây khung
      • Floyd - Dijkstra
      • Khớp
      • Liên thông
      • Luồng
    • Cấu trúc dữ liệu
      • Binary Indexed Tree
      • Hash
      • Interval Tree
      • Queue
      • Stack
    • Duyệt
      • Hình học
      • Nhân ma trận
      • Sắp xếp
      • xử lí xâu
      • Số học
      • Xử lí số lớn
    • Bitmask
    • Heap
    • Đệ quy & quay lui
    • Quy hoạch động
    • Tìm kiếm nhị phân
  • Ngành CNTT
    • CTDL & Giải thuật
    • LTHĐT - OOP
    • Nhập môn lập trình
    • Cơ sở dữ liệu
  • Ngôn ngữ
    • C++
    • Pascal
  • Máy chủ - VPS
  • Văn học
  • Webmaster
    • Mã nguồn CSS
    • Mã nguồn HTML
    • Mã nguồn JS
    • Mã nguồn PHP
    • Mã nguồn wordpress
  • Themis web
  • Tools
  • Contact

Interval Tree

GSS SPOJ – Đoạn con có tổng lớn nhất

19 Tháng Tám, 201623 Tháng Tám, 2017 Lee Saker 2 Comments Cấu trúc dữ liệu, Interval Tree

Nguồn đề bài: http://vn.spoj.com/problems/GSS/ 1. Đề bài GSS SPOJ Cho dãy số a[1], a[2], …, a[n] (|a[i]| <= 15000, n <= 50000). Hàm q(x, y) = max { tổng(a[i]+a[i+1]+…+a[j]), x <= i <= j <= y }. Cho m câu hỏi dạng x, y (1 <= x <= y <= n). (m <= 50000) -> hãy tính […]

Continue reading


NKINV spoj – Dãy nghịch thế (cây IT)

23 Tháng Tám, 20155 Tháng Chín, 2017 kudoshinichilike 8 Comments Interval Tree

Nguồn đề bài: http://vn.spoj.com/problems/NKINV/ 1. Đề bài NKINV spoj Cho một dãy số a1.. aN. Một nghịch thế là một cặp số u, v sao cho u < v và au > av. Nhiệm vụ của bạn là đếm số nghịch thế. Dữ liệu Dòng đầu ghi số nguyên dương N. N dòng sau mỗi dòng ghi […]

Continue reading


ORDERSET spoj – Order statistic set

8 Tháng Bảy, 201521 Tháng Tám, 2017 kudoshinichilike Leave a comment Interval Tree

Nguồn đề bài: http://vn.spoj.com/problems/ORDERSET/ 1. Đề bài ORDERSET spoj Tập hợp thứ tự Bạn cần quản lý một tập hợp động các số, hỗ trợ hai thao tác cơ bản: INSERT(S,x): nếu x không thuộc S, thêm x vào S DELETE(S,x): nếu x thuộc S, xóa x khỏi S và hai loại truy vấn K-TH(S) : trả […]

Continue reading


QMAX2 spoj – Giá trị lớn nhất ver2

6 Tháng Hai, 201519 Tháng Tám, 2017 Đặng Minh Tiến 2 Comments Interval Tree

Nguồn đề bài: http://vn.spoj.com/problems/QMAX2/ 1. Đề bài QMAX2 spoj Giống bài “Giá trị lớn nhất” ở trên. Input – n: số phần tử của dãy (n <= 50000). – m: số lượng biến đổi và câu hỏi (m <= 100000). +) biến đổi có dạng: 0 x y value +) câu hỏi có dạng : 1 x […]

Continue reading


QMAX spoj – Giá trị lớn nhất

28 Tháng Một, 201518 Tháng Tám, 2017 Đặng Minh Tiến Leave a comment Interval Tree

Nguồn đề bài: http://vn.spoj.com/problems/QMAX/ 1. Đề bài QMAX spoj Cho một dãy gồm n phần tử có giá trị ban đầu bằng 0. Cho m phép biến đổi, mỗi phép có dạng (u, v, k): tăng mỗi phần tử từ vị trí u đến vị trí v lên k đơn vị. Cho q câu hỏi, mỗi câu […]

Continue reading


NKLINEUP spoj – Xếp hàng

27 Tháng Một, 201517 Tháng Tám, 2017 Đặng Minh Tiến Leave a comment Interval Tree

Nguồn đề bài: http://vn.spoj.com/problems/NKLINEUP/ 1. Đề bài BCLINEUP spoj PTIT Hàng ngày khi lấy sữa, N con bò của bác John (1 ≤ N ≤ 50000) luôn xếp hàng theo thứ tự không đổi. Một hôm bác John quyết định tổ chức một trò chơi cho một số con bò. Để đơn giản, bác John sẽ chọn […]

Continue reading


  • Gần đây
  • Phổ biến
  • [Nhập môn Phát triển game] Cách làm cầu thang trong game Th12 4, 2018
  • Kết nối thiết bị đến Android Studio thông qua Wifi Th11 23, 2018
  • Phát sóng Radio FM bằng Raspberry Pi 3 Th8 7, 2018
  • C# – Viết chương trình nhập vào tháng năm, in ra số ngày của tháng. Th3 8, 2018
  • [CSDL] BT Thực hành 1 truy vấn SQL – Phần 2 Th12 16, 2017
  • Bài 7 – SGK Lịch sử 12: Tây Âu Th8 26, 2015
  • Thay lời nhân vật Trọng Thủy, kể lại truyền thuyết An Dương Vương và Mị Châu – Trọng Thủy Th12 2, 2016
  • Bài 8 – SGK Lịch sử 12: Nhật Bản Th9 26, 2015
  • Phân tích đoạn thơ "của ông bướm này đây tuần tháng mật… tháng giêng ngon như một cặp môi gần" Th7 17, 2015
  • [Lập trình hướng đối tượng – OOP] Bài tập cơ bản về lớp (class) – Thực hành 2 Th1 14, 2017
  • phương anh on Tả một cây bóng mát mà em yêu thích ( tả cây bàng)

    Nếu như bỏ thì bài văn làm sao mà được (...)

  • Trí on V8ORG spoj – Tổ chức đối lập

    em kh hiểu lắm

  • Lê Anh Kha on Đề thi Olympic 30/4 môn tin học khối 11 năm 2015

    Không

  • Nguyễn on Hàm random – sinh số ngẫu nhiên trong pascal

    mk xin thay mặt ad trả lời câu hỏi (...)

  • Shantae Molnar on Contact

    Happy New

Chuyên mục

  • Chưa được phân loại (15)
  • Máy chủ – VPS (7)
  • Ngành CNTT (45)
    • Cơ sở dữ liệu (3)
    • CTDL & Giải thuật (2)
    • Lập trình hướng đối tượng OOP (15)
    • Nhập môn lập trình (21)
    • Nhập môn Phát triển Game (1)
  • Ngôn ngữ (23)
    • C Sharp (1)
    • C++ (16)
    • Pascal (6)
  • Thuật toán (307)
    • Bitmask (3)
    • Cấu trúc dữ liệu (26)
      • Binary Indexed Tree (2)
      • Hash (2)
      • Interval Tree (6)
      • Queue (1)
      • Stack (13)
    • Duyệt (86)
    • Đệ quy & quay lui (18)
    • Đồ thị (51)
      • BFS – DFS (25)
      • Cặp ghép (4)
      • Cầu (1)
      • Cây khung (7)
      • Floyd – Dijkstra (3)
      • Khớp (3)
      • Liên thông (11)
      • Luồng (1)
    • Heap (2)
    • Hình học (4)
    • Nhân ma trận (2)
    • Quy hoạch động (36)
    • Sắp xếp (26)
    • Số học (25)
    • Tìm kiếm nhị phân (14)
    • Xử lí số lớn (5)
    • xử lí xâu (53)
  • Văn học (20)
  • Webmaster (12)
    • Mã nguồn HTML (1)
    • Mã nguồn Javascript (1)
    • Mã nguồn PHP (4)
    • Mã nguồn wordpress (2)
Copyright by KienThuc24h.Com
Privacy Policy - Terms and Conditions